Склонять ногайцев к оставлению мест зимовки и переходу на новые земли отправился канцелярии советник Петр Веселицкий, занимавшийся еще под началом Петра Панина отторжением орд от Порты и сношениями с крымскими татарами. Он также должен был проведать настроение ордынских начальников относительно возможности возведения на престол другого хана.
— Сие знать крайне важно, — строго поглядывая на канцелярии советника, предупредил Щербинин. — Вполне допустимо, что обстоятельства принудят нас приложите старание к отысканию особы более дружественной к России, чем Селим-Гирей. Вот вы и прознайте, кого хотели бы иметь они в ханском достоинстве… Да, предупредите подполковника Стремоухова, что он назначается приставом при ордах. Пусть немедля выезжает к ним…
Придавая большое значение отторжению едисанцев и буджаков как первому шагу к достижению далеко идущих целей, Екатерина пристально следила за благополучием и защищенностью орд.
Особенно им досаждали запорожские казаки, продолжавшие, несмотря на все предупреждения, грабить ногайцев, из-за чего некоторые ордынцы стали уходить в Крым. Выведенная из себя самовольствами «бездельников и злодеев», императрица прислала запорожскому кошевому атаману Петру Калнишевскому грамоту, в которой жестко указала:
«Строгое и немедленное наказание запорожцев, обличаемых в непозволенных до татар касательствах, без упущения исполняемо быть долженствует».
В другом послании — Щербинину — Екатерина велела оборонить ногайцев от притеснений и «поспособствовать им в содержании и соблюдении себя в независимости, и коль долго в таких мыслях пребывать имеют — все возможные удобства им доставлять».
А для лучшего ласкательства Щербинину выделялись из казны 20 тысяч рублей на вспомоществование ордам. Кроме того, тайному советнику Собакину поручалось накупить в Москве и отправить в Харьков на 10 тысяч разных подарков, и уже были посланы галантерейные вещи на 3 тысячи рублей.
Сменяемые на каждой станции резвые лошади быстро домчали канцелярии советника до Александровской крепости. Но здесь пришлось задержаться: по внезапному оттепельному времени Конские Воды и Московка разлились широкими озерами, нарушив прежние переправы.
Веселицкий несколько раз выходил на вязкий, размокший берег, смотрел, пошла ли вода на убыль, и, не вытерпев, потребовал у коменданта бригадира Фрезердорфа переправить его к едисанцам на лодке.
Фрезердорф, удивленный торопливостью гостя, пробасил недоуменно: