Неожиданное дипломатическое сближение двух заклятых врагов, египтян и хеттов, всерьез обеспокоило атлантов, и они приступили к массированному и поспешному укреплению своей собственной военной мощи. Целый раздел в диалоге «Критий» Платона посвящен описанию вооруженных сил Атлантиды на пике их мощи. Сухопутную армию атлантов вели в бой 60 тысяч человек, под начало которых можно было собрать «любое количество воинов, постоянно находящихся в разных частях страны». Пехотинцев Атлантиды поддерживали в бою 10 тысяч колесниц, каждая из которых несла на себе двух тяжеловооруженных гоплитов, либо двух лучников, либо двух пращников, либо трех копьеметателей, либо четверых морских десантников. Военно-морские силы Атлантиды были крупнейшими в мире с их 1200 кораблями и большим количеством вспомогательных судов и судов снабжения, а также военных транспортов. При этом все эти цифры относятся только к самой Атлантиде и не включают военные силы девяти связанных с ней государств-колоний, составлявших заокеанскую часть Империи Атлантиды. Ясно, что если соединить все эти силы вместе, то их было достаточно, чтобы побудить Египет и Хеттское государство заключить скорейший пакт о взаимопомощи.
Однако размах, с которым строили свою громадную военную машину атланты, привел к одному ее существенному изъяну: набирая в свою армию отряды союзников из Италии, Сардинии, Сицилии и Палестины, правители Атлантиды получили в результате весьма разношерстную армию, которая даже не говорила на одном языке «Они не говорили на одном языке, не пользовались одной речью, — свидетельствует Гомер о Людях Моря, — а говорили вместо этого на смеси языков, потому что происходили из самых разных мест». В лагере троянцев можно было найти воинов из Лидии, Мизии, Фригии, Вифинии, Карии, Ликии и почти из всех других прибрежных государств Малой Азии. Один из троянских царей, Илионей, хвастался так: «Многие народы и многие племена искали союза с нами и желали объединиться с нами».
И действительно, в это время Империя Атлантиды, с учетом ее колоний, форпостов, союзных и зависимых государств протянулось от берегов Центральной и Южной Америки на западе до Британских островов и Иберийского полуострова на востоке, включала в себя часть Италии, всю Северную Африку вплоть до границы с Египтом и западное побережье Малой Азии. Под властью этой империи находились миллионы людей и тысячи квадратных миль суши, она представляла собой политическую организацию еще более грандиозную, чем Римская империя, и в мире не было создано ничего подобного на протяжении последующих трех тысячелетий, вплоть до образования Британской империи. Илионей восторгался размерами этой империи, восклицая: «Это самая могучая империя, которую когда-либо видело солнце, путешествуя по всему небосводу от края до края».
А тем временем правитель хеттов, Тудалия IV, перечислял своих союзников, обращаясь к находившемуся в вассальной зависимости от него повелителю государства Амурри на территории современного Кипра: «Правители, равные мне, — повелители Египта, Вавилона, Ассирии и Аххиявы» (имелась в виду Ахейя или Ахайя — земля ахейцев, гомеровская Греция эпохи крито-микенской культуры). Воины из всех этих государств готовились к самой грандиозной битве в истории, собираясь в одну армию, которой еще не знало человечество? — армию такой численности и набранную из такого количества государств-участников, отстоящих друг от друга порой на тысячи километров.
Правители Микенского государства с гораздо меньшим успехом сколачивали коалицию греческих городов-государств. Им было трудно убедить соотечественников в необходимости как можно более широкого альянса против общего врага. Однако в какой-то момент на помощь им пришли сами троянцы — совершая акты пиратства против греческих судов, вне зависимости от их принадлежности, они невольно цементировали негативное отношение всех греков к себе. К тому же из самой Трои просочились в Грецию тревожные новости: царь Приам повелел начать программу широкого строительства судов всех типов. В Греции знали, что он не должен встретить никаких затруднений с реализацией этой программы — земли, находившиеся в подчинении Приама, были необычайно богаты корабельным лесом, а также всем остальным, что требовалось для строительства судов — льном для парусов и смолой. В Микенском государстве и в Греции в целом пришли к выводу, что готовятся военно-морские силы для того, чтобы захватить их, что Троя уже начала гонку военно-морских вооружений для этого.