Уже осенью 1828 года началось крейсерство. 6 ноября эскадра контр-адмирала М. Н. Кумани вышла на рейд и 11 ноября выступила для блокады турецких берегов. Местом встречи назначили Варну и Каварну. Если бы суда ветром отнесло к Босфору, то следовало под парусами прорываться через проливы на соединение с эскадрой Рикорда, крейсировавшей у Дарданелл.
Прибыв в Варну, Кумани получил предложение генерала Ротта появиться в Фаросском заливе, чтобы отвлечь внимание неприятеля от сухопутного фронта. 28 ноября русская эскадра подошла к Месемврии, 30 ноября вошла в залив и овладела островом Анастасия, срыв на нем укрепления. Осмотрев прибрежные города Месемврию, Ахиоло, Бургас и Сизополь, Кумани 7 декабря, вернувшись в Варну, предложил овладеть Сизополем. Мысль его была одобрена Роттом и Грейгом.
17 января 1829 года на смену первой эскадре прибыли корабли контр-адмирала Стожевского. Однако Кумани не вернулся в Севастополь. 22 января его суда укрылись от непогоды в Варне. Тем временем пришло разрешение Кумани, если он возьмет на себя его удержание, взять Сизополь… Контр-адмирал собрал совет, который признал, что занятый порт удержать вполне возможно, так же как и разрушить Бургас и Месемврию. Кумани просил лишь у Ротта три канонерские лодки, несколько зафрахтованных судов. 11 февраля его эскадра из трех кораблей, двух фрегатов, трех канонерских лодок и двух судов вышла из Варны и 15 февраля вступила на рейд Сизополя. Халил-паша отверг предложение о сдаче, но после обстрела береговые батареи были взяты, а следующим утром высаженный десант овладел крепостью и захватил пашу со свитой, ибо большинство гарнизона бежало. Немедленно моряки усилили укрепления орудиями с кораблей, полторы тысячи человек перебросили из Варны, и когда 28 февраля турки попытались вернуть крепость, их отбили сухопутные войска при поддержке артиллерии кораблей. Попытка овладеть и Ахиоло не удалась из-за мелководья.
Занятие Сизополя дало российским войскам важный опорный пункт при наступлении на Константинополь. Все чины эскадры получили награды, а Кумани удостоили ордена Святой Анны и 10 тысяч рублей.
В январе была намечена атака Синопа для отвлечения внимания турок от Требизонда (Трапезунда), и Грейг обратился за высочайшим разрешением. Однако граф Чернышев, сменивший Дибича, которого назначили главнокомандующим, сообщил, что Император согласен лишь с учетом того, что выход турецкого флота может в любой момент потребовать сосредоточения флота у западных берегов или, по крайней мере, усиления Кумани.
Николай I считал, что на флоте для высадок нужна целая бригада. Позднее он указал в качестве основной задачи истребление неприятельского флота, если тот выйдет в Черное море. Грейгу было рекомендовано распределить основные усилия от Варны до Босфора. Император при необходимости разрешал флоту двигаться и далее, оставив суда для связи у болгарских берегов. Это было важно, так как второй этап действий флота начинался позднее, с приближением русских войск к Балканам.
Дибич со своей стороны предлагал флоту занять пункт в Фаросском заливе, сделать демонстрацию к Босфору, разрушить Килию или Риву, предпринять экспедицию на Инаду или Самоково, вновь явиться к Константинополю и после отвлечения внимания турок к середине июня выслать корабли для принятия десанта. В ответ главный командир объявил, что Сизополь уже взят, что поиск на Риву или Инаду в трех милях от Босфора при сильном течении опасен, что Самоково от моря в 30 верстах и лучше всего для отвлечения внимания противника от Шумлы и Балкан — занять Инаду в 30 милях от пролива.
В конце марта Император указал поторопиться с выводом флота. 2 апреля Грейг назначил контр-адмирала Снаксарева председателем общего присутствия в Николаеве, а командиром Севастопольского порта контр-адмирала Сальти. Сам он прибыл 5 апреля в Севастополь. Адмирал поднял флаг на «Париже», который по императорскому указу укомплектовали чинами гвардейского экипажа. Когда контр-адмирал Кумани сообщил в конце марта о скором выходе турецкого флота, Грейг поспешил со снаряжением главных сил. 12 апреля он вышел в море, 19 апреля прибыл в Сизополь и принял командование флотом и войсками. При известии о выходе двух кораблей и брига из Босфора флагман послал отряд капитана 1-го ранга Скаловского из двух кораблей и двух бригов к проливу.
Сам главный командир в сопровождении адмиралов и генералов 22 апреля осмотрел Фаросский залив. Заметив, что Бургас турки укрепляют, он приказал с 23 апреля начать укреплять полуостров Святой Троицы, чтобы неприятель его не занял. На островах строили склады, лазарет, создавая в Сизополе опорный пункт флота.