Можно и без армий обойтись. Первый из описанных мной вариантов захвата острова не требует армий:

Ещё один трюк: как захватить первый остров когда еще нет армий? Я думаю нужно высадить на холме сетлера прикрытого десятком наших ЮЮ, желательно на острове компа у которого нет железа. Сетлер обязателен, т.к. если высадить просто юнитов, то комп нападет только атакующими юнитами. Если построить город, то комп выведет всех "лишних" защитных юнитов для того чтобы разломать вокруг города улучшения, в городах оставит стандартные 2-3 защитника. Теперь можно высадить с другой стороны острова десант рыцарей и атаковать как в обычной игре.
Кстати очень велика вероятность получения лидера в защите одним из пикейщиков. Особенно если у компа нет железа. Один такой пикейщик на холме может прибить штук 10 лучников.