З такою відповіддю повернувся Мельхіседек з свого вояжу. Його дії й досі лишаються нерозгаданими і навряд чи коли-небудь історія зможе відкрити таємницю, яку Мельхіседек забрав з собою у могилу. Коли він повернувся з Петербурга, у нього раптом з’явилася грамота, нібито дана йому імператрицею Катериною II, і у тій грамоті зображений даний війську запорозькому наказ — допомагати пригніченій церкві усіма засобами. Якщо подібна грамота і була йому дана імператрицею, що більш, ніж сумнівно, такого роду наказ про таємне втручання у справи іншої держави, мав би бути оповитий також глибокою таємницею. Якщо Катерина давала наказ полководцям вести російську армію до польських кордонів і таємно домовлялась з Фрідріхом II про розділ Польщі, то вона могла дати таємну грамоту Мельхіседеку, щоб він її так само таємно пред’явив запорозькому війську, котре, подібно іншим російським військам, і повинно було перебратися через польський кордон у тамтешню Україну для захисту дисидентів. А між тим історики підозрюють, що грамота була фальшива, і Мельхіседек сам написав її, нічого не добившись у Петербурзі. Навіть народ на Україні у сорокових роках говорив, що Мельхіседек сам "урвав золоту грамоту", що "писака він був добрий" і написав у цій грамоті, що "велик світ государиня звеліла різати жидів і ляхів до ноги, щоб вони і не смерділи на Україні". Можливо, це й наклеп на Мельхіседека, але, принаймні, таємниця, мабуть, назавжди залищиться таємницею. Мало того, народ не тільки був переконаний, що государиня наказала різати католиків, але й навіть прислала на Україну кілька возів ножів для різні євреїв і поляків, які Мельхіседек освятив і окропив молитвеною водою.
З цією "золотою грамотою" (якою, зауважимо до речі, ще недавно поляки хотіли підняти на ноги український народ, який ще у минулому столітті різав панів в ім’я якоїсь "золотої грамоти") Мельхіседек відправився у Запорожжя. Він знайшов там з боку побожних козаків і гостинність, і глибоку пошану, яку запорожці віддавали усім православним ченцям, так само, як вони були гостинні до гайдамацького ватажка Найди, який сховався під чернецькою рясою. Мельхіседек з’явився до кошового Калниша і пред’явив йому грамоту або височайший указ. Кошовий нібито, "звичайно будучи неписьменним", передав указ для прочитання військовому писарю, яким був тоді Іван Глоба, і розумний козак нібито відразу пересвідчився у підробці і переконав кошового не втручатися у цю справу. Кошовий нібито дав таку відповідь ігумену: якби велика монархиня зажадала насправді служби своїх "щиропідданих" козаків, то прислала б свій указ не через ігумена, а через спеціального посланця, "як то з віків бувало" у Запорожжі, звичайно, кошовий був правий у такім лише випадку, якби указ був не таємний, а не таємним він не міг бути, і у справах, які вимагають дотримання глибокої таємниці, звичайні, "з віків" заведені прийоми, відкладаються убік, і указ міг бути надісланий і не через посланця, коли в ньому йшлося про незаконне втручання у справи іншої держави, особливо після того, як це втручання вже відкрито почалося.
Нічого не добившись у Запорожжі, Мельхіседек нібито у гніві на кошового сказав, що помститься йому і полякам, з якими він і без допомоги війська справиться. Звідти він пробрався до пониззя Дніпра, де ще у старі часи організувалися зграї гайдамаків і де за всякий час можна було знайти і нудьгуючих московськими порядками, і суворими порядками запорожців, і безпритульних робітників, які перебивалися поденщиною на рибних ловлях біля гирла Дніпра та Буга, і досвідчених ватажків, які чекали нагоди, щоб підібрати добру сотню піхоти і кінноти і йти у польську землю "Христа славити", або обірвані кожухи міняти на шиті жупани. Даючи притулок українській вольниці у своєму монастирі, в чому не без підстав звинувачували Мельхіседека поляки, він знав, де можна заснувати гайдамацьке ополчення, знав, що між таємними гайдамаками у нього знайдеться не один приятель, якому він давав притулок і хліб у своєму монастирі або лікував від ран, отриманих у сутичках з поляками, — і він справді не помилився у розрахунках. Йому треба було знайти полководця для майбутнього ополчення, а з полководцем знайшлись би й ратники. Полководець знайшовся.
У бобринецькому повіті херсонської губернії, на річці Громоклії, береги якої із зимівниками на них здавна були відомі гайдамацькими кублами, оскільки ці землі, що належали бугогардівській паланці, менш за все могли боятися і московського "недреманого ока", і запорозького суворого нагляду через віддаленість від Січі, жив батько майбутнього ватажка уманського повстання. Це був старий запорозький козак, який був колись курінним товаришем і полковим єсаулом на ім’я Григорій Залізняк. Зимівник його був там, де тепер село Алексєєвське. До 1755 року Григорій Залізняк сидів зимівником у козацькій паланці, на річці Сурі, набагато ближче до центра запорозьких володінь, а з цього часу переселився на Громоклію, де також було досить запорозьких зимівників, але де життя було вільнішим, тому що сторона була глуха і ще не зовсім підпорядкована залізній регламентації, в яку обставини все більше й більше заганяли вільне запорозьке військо. Хоча громоклійські, як і бузькі гайдамацькі кубла, як столиця їхня на одному з островів Буга або найновіша "гайдамацька січ" — були розгромлені кошовим Лантухом та його помічником Калнишем, однак кубла ще залишались, тільки значні і укріплені гарматами становища розбилися на дрібні, непомітні для спостережливого погляду запорозької старшини. У цих пустелях і жив старий Залізняк. У нього було двоє синів, з яких молодший Максим, майбутній "гетьман славної України і князь смілянський", заступив місце батька у війську і числився за тимошівським куренем. Запорожці, товариші Залізняка по куреню, стверджували, що він вийшов з Польщі, з села Івковець, що і родом він поляк і що тільки у сорокових або п’ятдесятих роках прибув до Запорожжя. Усі відгукувались також про Максима Залізняка, що він був козак хоробрий, кмітливий і письменний. Він був артилеристом, тобто служив у військовій гарматній команді. Іноді, залишаючи тимчасово курінь, він "аргатував" у пониззі Дніпра, де багато подібних до нього козаків і простих гультяїв аргатувало на рибних ловлях, або ж "шинкував", продаючи горілку чи у Запорожжі, чи в Очакові. Словом — козак бувалий, який всього бачив. Як велика частина закоренілих запорожців, він часто пропадав безвісті. П. Скальковський говорить навіть, що у курінних реєстрах з 1750 до 1770 року, які знаходились у нього в руках, немає й імені Максима Залізняка, і тому припускає, що Залізняк, за звичаєм війська, мав, вірогідно, на той час інше прізвисько. Тучапський у своїх записках згадує, що Залізняк був "запорозький сотник", і, мабуть, як на розбійника і дивилися на нього поляки, з чим, проте, погоджувалися, здається, і козаки, які припускали, що у той час, коли він зникав безвісті, він, без сумніву, пускався "у піхоту" або ламав своє ратовище (древко списа) з кримцями і поляками, за звичаєм гайдамацьким. Тучапський же вказує на те, що Залізняк, як "грішник, який кається" (pokutnik), знаходився у монастирі, в Києві, подібно до свого попередника, а, можливо, й сучасника, Найди "песиголовця". Вказують навіть на монастир, в якому він подвизався як послушник, саме Межигорський у Києві. Та більш поширена думка, що Залізняк був ватажком гайдамацької зграї, і коли була потреба, то переховувався чи у Запорожжі, чи у Либединському лісі, чи йшов до іншого монастиря на послух і там замолював свої гріхи.