Подробные ответы на все эти вопросы есть в Цивилопедии. Но если кратко, то так:
1. Случайно на ничейной клетке, закрытой туманом войны.
2. Нет.
3. "Коллективного разума" у варваров не замечено.
4. Варвары не захватывают города.
5. Нет, они тупые ))
6. Куда угодно, пока не грохнут.
7. В зависимости от того, что умеет игрок. Мне как-то попался варвар X-COM.