В ночь с 3 на 4 января 1854 г. англо-французская эскадра: 18 линейных кораблей, фрегат и 12 пароходов – вошла в Черное море. На следующий день под ее прикрытием из Босфора вышли пять турецких пароходов, взяв курс на Батум и Трапезунд. Они везли 1000 солдат и 500 бочек с порохом. Всего в Черном море находилось 37 британских судов с 1329 орудиями и 26 французских – с 1120 орудиями. Поначалу задача союзного флота ограничивалась крейсированием: атака Севастополя с моря исключалась его командованием вообще по причине неприступности береговых укреплений крепости.
25 декабря 1853 г. (5 января 1854 г.) к Севастополю подошел английский пароход «Ретрибьюшн». Формально целью его визита было известие о вводе союзников в Черное море, на самом деле это была рекогносцировка морского фронта русской базы. Пароход под прикрытием тумана подошел к Николаевской батарее, где был остановлен холостым выстрелом. Войти на внутренний рейд ему не дали, сославшись на необходимость соблюдения двухнедельного карантина. Капитан не захотел выдерживать его, но и не торопился с уходом.
Сдав депешу с известием о выходе англо-французской эскадры из Босфора и обменявшись салютами, «Ретрибьюшн» ушел в море после того, как его офицеры сделали съемку батарей и фортов. Докладывая о случившемся Паскевичу, Меншиков писал: «Численный перевес дружественных туркам флотов слишком значителен, чтобы позволить нам дать генеральное сражение в открытом море, но если они намерены атаковать нас здесь, мы совершенно готовы принять их и исполнены желания сразиться с ними». Основные черты будущей кампании были изложены четко. Со своей стороны, союзники были уверены: при условии быстрых и энергичных действий достаточно будет относительно небольшого десанта (около 25 тыс. чел.), чтобы Севастополь пал.
Тем временем Порта приняла предложения, сделанные ей 13 января 1854 г. от лица Парижа, Лондона, Вены и Берлина и заявила о своей готовности пойти на мирные переговоры при посредничестве великих держав при соблюдении четырех основных условий: 1) немедленная эвакуация Дунайских Княжеств; 2) восстановление положений русско-турецких договоров; 3) сохранение привилегий христианам на основе гарантий, данных Россией и другими державами; 4) принятие русских предложений относительно Храма Господня. Буоль активно убеждал Петербург принять эти условия, и даже, демонстрируя свою «верность» русскому союзнику, пошел столь далеко, что 17 января 1854 г. заявил протест относительно ввода англо-французской эскадры в Черное море. В Париже и Лондоне сразу верно оценили австрийский демарш и не придали ему особого значения.
В Константинополе полным ходом шла подготовка укреплений