А у них там камень?

Предлагаю второй город ставить на суперхолме (максимально быстро - сеттлер после колеса) и убить их копьями и топорами/мечами.