Подходя к расположению русско-украинских войск, татары, «подкратчися подле Днепра, заехав от Кадаку», 16 июля захватили на Томаковке стада пасшихся там лошадей полков Г. Самойловича и находившихся при них казаков, а также 12 беглецов из войска гетманского сына. По словам одного из взятых в плен (и позднее освободившихся) пастухов — казака из Тора Василия Иванова сына Грека, в тот же день войско Азамат-Гирея подошло на речку Соленая Россошь. Пленный казак был допрошен перед нураддином. Крымцы хотели узнать численность войск Неплюева и Самойловича, сколько у них орудий «и на каких крепостях стоят». В. И. Грек сказал, что русско-украинское войско весьма многочисленное, а в его великороссийской части — сто пушек (их число у Г. Самойловича было ему неизвестно)[357]
.17 июля на рассвете («в оддачю часов ночных») отряд Г. Самойловича, стоявший у речки Каменки, был атакован войском Азамат-Гирея «со многими турскими и крымскими и колмыцкими и горских черкес с воинскими людми»[358]
. По разным оценкам, численность и состав этого войска были более значительными, нежели в сражении при Каменном Затоне. Казак В. И. Грек описывал войско Азамат-Гирея так: «Турчан и янычан четыре знамяни, а всех ево войск по смете тысяч с восм и болши, да знамен с ними со сто»[359]. По мнению самого Неплюева, атаковавшее их крымское войско насчитывало 10 тыс. человек, выступая под 40 знаменами[360]. При этом в другой цедуле окольничий уточнял, что речь идет только о тех отрядах, что непосредственно участвовали в столкновении, но были еще другие, которые «стояли, прикрывся долинами и курганами, тех сметить было не мочно»[361].