Первые сообщения о случившейся катастрофе начали поступать по радио уже через несколько минут, с испанских рыболовных судов, стоявших в гавани Агадира. Испанские моряки сообщали о прохождении сильной приливной волны, и массовых разрушениях в городе. Затем пришло подтверждение с французской военно-морской базы, и с исследовательского судна советской океанологической экспедиции. Сейсмометры по всей Европе также зарегистрировали подземный толчок.
Адмирал Кузнецов ожидал сообщения в штабе ВМФ. Получив радиограмму, он приказал немедленно связаться с находившимися в Париже Шепиловым и Мазуровым, а сам позвонил по ВЧ министру обороны Гречко:
— Андрей Антоныч, это Кузнецов. Только что получены сообщения из нескольких источников. В районе марокканского города Агадир произошло сильное землетрясение, замечены широкомасштабные разрушения, вероятны многочисленные жертвы среди мирного населения. Предлагаю задействовать МЧС СССР, согласно ранее разработанному плану, для оказания помощи пострадавшим.
— Действуем по плану оказания помощи в чрезвычайных ситуациях, — распорядился Гречко. — Поднимайте своих, у вас же там эскадра где-то рядом. А я объявляю тревогу и извещу американцев, что это не начало третьей мировой войны.
Текст телеграммы для Пентагона был уже заготовлен и лежал на столе перед министром обороны. Приказав передать его в США по прямой линии связи, министр снял трубку «вертушки» и объявил тревогу для военно-транспортной авиации, войск гражданской обороны и МЧС, а также для ВДВ. По всем каналам связи был передан заранее условленный кодовый сигнал.
Учения Сил быстрого развёртывания ВЭС были приостановлены. В соответствии с заключенным при образовании СБР ВЭС межгосударственным соглашением, общее командование СБР на период чрезвычайной ситуации взял на себя командующий ВДВ СССР Василий Филиппович Маргелов.
Адмирал Кузнецов через спутниковую систему связи передал сообщение в Париж, Мазурову и Шепилову. Вскоре пришёл ответ:
Адмирал тут же отправил сообщение:
В это время в Албании уже готовили к взлёту дирижабли, подняли по тревоге ожидавшие там резервные части ВДВ, грузили и заправляли топливом транспортные самолёты Ан-12.
Кузнецов отправил приказ на эскадру:
Французские моряки с военно-морской базы уже начали спасательную операцию. Примерно через час первые грузовики с морскими пехотинцами начали пробиваться через завалы на улицах в разрушенные районы города. В Агадире царил хаос, из-под руин тут и там были слышны стоны раненых и придавленных.
Собравшиеся на площадях уцелели, но были перепуганы происходящим. В этот момент руководство толпой взяли на себя приданные цирковым труппам «сопровождающие». Им удалось организовать зрителей, большинство из которых находились в шоке и полной растерянности. Несколько случаев паники пресекли десантники из числа «групп сопровождения». Всё освещение в городе погасло, в этот момент очень пригодились цирковые прожекторы, питавшиеся от автономных бензиновых генераторов. Под руководством офицеров МЧС десантники разделили зрителей, собрали вместе женщин и детей, организовали мужчин в отряды и повели их на разборку ближайших завалов.
Половина ночи — примерно 6 часов сразу после землетрясения — была наиболее тяжёлой для пострадавших. Помощи не было никакой — её ещё не успели организовать. Французская морская пехота с трудом пробивалась сквозь завалы, продвигаясь очень медленно.