Советские силы вокруг острова Крит теперь включали два крейсера — «Мурманск» и «Адмирал Ушаков», ВПК «Красный Кавказ», «Проворный», «Решительный», «Сметливый», «Образцовый», эсминцы «Сознательный» и «Пламенный». Десантные силы, расположенные к северу от Порт-Садда, состояли из четырех больших десантных кораблей — «Воронежский комсомолец», «Крымский комсомолец», «Красная Пресня», «БДК-104» и пяти средних десантных кораблей с морской пехотой на борту, ВПК «Отважный» и несколько эсминцев, включая «Напористый». Охрану отряда осуществляли сторожевые корабли «Ворон», «Куница» и «СКР-77». В том же районе находились и два тральщика.
Еще несколько судов были в пути. Турции было заявлено о проходе через Проливы с Черного в Средиземное море семи судов. Два дополнительных десантных судна, вместе способные к переброске 1000 морских пехотинцев, готовились к выходу из Черного моря, а пять дополнительных подводных лодок были в пути к Средиземноморью с целью усиления 5-й эскадры. 28 октября туда направились силы поддержки в составе ракетного крейсера «Адмирал Головко», ВПК «Красный Крым», эсминца «Находчивый» под командованием начальника штаба 11-й бригады противолодочных кораблей капитана 1-го ранга Н. Г. Легкого со штабом.
Утром 25 октября, после ночной встречи кабинета, Ричард Никсон сообщил, что предложение о посылке советских и американских воинских контингентов является неприемлемым в данных условиях. Для усиления своей позиции президент потребовал скорейшего перемещения АУГ во главе с авианосцем «Джон Ф. Кеннеди», все еще находящейся к западу от Гибралтара, и АУГ с авианосцем «Франклин Д. Рузвельт», чтобы присоединиться к авианосцу «Индепенденс» в восточном Средиземноморье.
Одновременно Никсон потребовал от Израиля немедленно прекратить военные действия, и там не посмели ослушаться.
Планы советской десантной операции в районе Суэцкого канала были отменены буквально в последнюю минуту. В течение 25 октября СССР согласился на план перемирия, который должен был выполняться силами по поддержанию мира ООН.
На следующий день министр обороны Джеймс Шлесингер объявил, что США понизили боевую готовность до третьей степени, но 6-й флот продолжал оставаться на самой высокой степени готовности. В тот день 5-я эскадра начала проведение учений против АУГ и десантных соединений в восточном Средиземноморье, используя фактические американские суда как цели моделируемых нападений.
Группа слежения КУГ-1, следившая за АУГ ВМС США во главе с ударным авианосцем CVA 62 «Индепенденс», состояла из ракетного крейсера «Грозный», ВПК «Проворный» и эсминца «Пламенный» под командованием капитана 1-го ранга Н.И. Рябинского. Группа слежения КУГ-2 в составе крейсера «Мурманск» и ВПК «Сметливый» вела слежение за АУГ ВМС США во главе с ударным авианосцем CVA 42 «Франклин Д. Рузвельт». КУГ-3 в составе крейсера «Адмирал Ушаков», ВПК «Решительный» и «Неуловимый» вело слежение за амфибийным оперативным соединением ВМС США с десантным вертолетоносцем LPH 7 «Гуадалканал».
Через Гибралтар в Средиземное море с Северного флота пришел ВПК «Кронштадт» проекта 1134А. Однако он остался в западном Средиземноморье и патрулировал там до ноября.
Группа слежения КУГ-4 под командованием капитана 1-го ранга Н.Г. Легкого в составе ракетного крейсера «Адмирал Головко», БПК «Красный Крым» и эсминца «Находчивый» вошла в Средиземноморье 29 октября и начала преследовать АУГ ВМС США во главе с ударным авианосцем CVA 67 «Джон Ф. Кеннеди». Группа КУГ-5 под командованием капитана 1-го ранга Н.Я. Ясакова в составе эсминца «Сознательный», БПК «Красный Кавказ» и «Отважный» начала преследовать амфибийное оперативное соединение ВМС США с десантным вертолетоносцем LPH 2 «Иводзима» около острова Крит.
Силы 5-й эскадры достигли максимума 31 октября, составив 96 единиц, включая 23 подводных лодки, из которых по крайней мере семь с крылатыми ракетами. Они могли в первом залпе запустить 88 крылатых ракет. 60 американских кораблей в Средиземном море имели в своем составе 3 авианосца, 2 десантных вертолетоносца и 9 подводных лодок. Вокруг каждого авианосца находилось по три советских судна: два, вооруженных противокорабельными ракетами, и одно разведывательное, способное навести ракеты с находящихся в отдалении судов и подводных лодок.
Если ситуация на суше была разряжена, кризис в море не только сохранился, но и достиг наиболее опасной стадии. Четыре американские ударные группы постоянно преследовались советскими кораблями. Три группы КУГ, следящие за американскими АУГ, могли запустить в первом ударе по крайней мере 13 ракет каждый по своей цели. Четыре советские атомные подводные лодки с крылатыми ракетами патрулировали поблизости. Американская десантная группа к югу от острова Крит, была аналогично зажата группой из пяти боевых советских кораблей, некоторые из которых тоже несли ракеты.