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