Итак, в поход «с великим поспешением» отправились отряд Косагова, включавший харьковских казаков во главе с харьковским полковником Г. Е. Донцом и изюмских во главе со своим полковником (и сыном харьковского полковника) К. Г. Донцом, а также лубенские казаки Свечки. Вперед в качестве авангарда были высланы выборные казаки Лубенского полка (около 3 тыс. человек) во главе со Свечкой и изюмцы с К. Донцом, которые, подойдя около 14 мая к проливу Тонкие Воды[858], разделявшему материк и острова, прилежащие к Арабатской косе (район совр. Геническа), переправились через него на лодках и даже на «возах», много из которых в ходе переправы было повреждено, высадились на косу и в течение двух дней достигли цели (как писал Свечка, «неусыпное имели опасение и поспех, едучи до Тонкой, где два дни и две ночи оную реку днем и ночью (переправляясь. — Авт.), поспешили косою меж морем Озовским и Гнилым чинити поспех и поспели под Горбатик с выборным войском»). Внезапного нападения на крепость не получилось. Как сказал казакам взятый в бою в плен «татарский абыз» Магмет, командующий укреплением, некий Ширим-бей (в отписке Голицына — Ширин-бей), узнал заранее про направляющийся к Арабатской косе отряд и успел собрать «людей на помочь ис Керена (Керчь? — Авт.), и ис Карасева (Карасу-базар. — Авт.), и из Старого Крыму, и изо всех своих поганских уездов турков, татар и янычен, а особливо ис Кепи имел при себе янычен две тысячи и триста орды кепинской». В дополнение к этим силам нураддин Азамат-Гирей прислал из Перекопа трех «мурз с ордами», а пленный, пойманный позднее за Сивашем, сообщил, что Ширин-бей послал еще и «по Нагайския орды, чтоб к нему пришли на помощь». «И так их сила поганская немалая в том Горбатке была», — резюмировал Л. Свечка. Более красочно описывала подготовку крепости к обороне отписка В. В. Голицына: «И уведав Ширим-бей, того городка владетель, приход к Орбатку ваших великих государей ратных людей, для обереженья того городка собрали с Керчи, с Кафы и с Карасова, и з Старого Крыма, и изо всех своих поганских поветов турков и татар, и янычан многих людей, да к нему ж прислал ис Перекопу нурадын-салтан трех мурз с розными ордами».

Подойдя к крепости 17 мая «в пяток о полудня», лубенцы, «конные и пешие, чинили бой до самой ночи, стреляя один на других ис пушек и из дробного ружья, а как к ноче смерклось, отступили в таборы свои, где той же ночи и все войско наше поспело». На следующий день, 18 мая, на рассвете к крепости подошел Косагов с харьковским полком. «А скоро дал Бог, свет в суботу рано вкупе все единомышленно при помощи Божией пеши под городом ошанцовалися, даже под самой вал и с самого утра до полудня силно к стенам чинили приступ и ис пушек и з дробной стрелбы на них били безпрестанно, а они непрестанно тем же способом на нас грозно и часто также стреляли», — писал Свечка в своей реляции. Ему вторил Голицын: «под городок блиско ошанцовались под самой вал и с утра до полудни ис пушек и из мелкого ружья, а неприятели так же с ними непрестанно, бились».