Первая весть о приказании построения на реке Самаре городов дошла до запорожцев не от гетмана, а от их посланца Филона Лихопоя, находившегося в то время в Москве и отправленного туда за получением царского жалованья для войска. Запорожские казаки, узнав о таком распоряжении московского правительства, поспешили написать (апреля 24-го дня) лист к гетману Мазепе с извещением, что ни кошевой атаман Григорий Сагайдачный, ни все войско запорожское низовое, верховое, днепровое, кошевое, будучее на лугах, на полях, на паланках, и на урочищах днепровых и полевых со всем поспольством старшим и меньшим, не позволят ставить никаких городов на реке Самаре. Войско немало дивится приезду на реку Самара от воеводы Леонтия Романовича Неплюева дворянина Семена Григорьеича Москаля с острова Кодака, где он оставлен был после первого похода на Крым при «государских» хлебных и военных запасах. Этот дворянин Семен Москаль вместе с полтавским хорунжим явился неожиданно для запорожцев «в лесную пущу и пасеку векуистую дедизную войсковую» и стал осматривать там на Кильчени и на Самаре места для сооружения крепости. «На каком основании, каким способом, чьим советом и поводом это делается, мы немало тому дивимся: от века в векуистой пуще нашей никто не ставил никаких городов; не было этого даже и тогда, когда мы находились под владением панов отчизных, ляхов, которые не выпирали нас из праде дезны нашей и из пасеки войсковой и никаких, кроме Кодака, не строили у нас городов».
Запорожцы просили гетмана Мазепу, как законного рейментаря своего, заступиться за них перед великими государями и исхлопотать царский указ о нестроении никаких городов на реке Самаре и тем «не вкорочать» им их вольностей войсковых, за что обещали «барзо и горячо» молить Господа Бога подать помощь богохранимым силам монаршим, также самому гетману вельможному, всем православным людям и всем рыцарям христианским против «агарян, неприятелей креста Господня», все их крепости в ничто обратить, всю реку Днепр от них очистить и все выходы, давние козацкие проторить. Не за грунт, не за маетности и не за роскоши луговые, а за вольности войсковые, за превысокую славу монархов и за набитки людей посполитых запорожцы всегда верно великим государям служили. Да и теперь они всегда «с достоинством груди свои подставляют, головы свои молодецкие покладают и нещадно кровь свою и пот проливают не за что другое, не за какие-нибудь ужитки, а только за помянутые вольности и за церкви божии».
