Spunea mai târziu ucenicilor săi că, râvnind să cunoască nevoinţa călugărilor din Ţara Sfântă, s-a dus să se închine prin toate mănăstirile din pustiul Iudeii şi din Valea Iordanului. Mai întâi a ajuns cu mai mulţi pelerini la un sihastru vestit ce se nevoia în peştera Sfântului Xenofont. Sihastrul tocmai atunci dădea mâncare unui leu în gura peşterii. Apoi, slobozind leul în pustie, a strigat pe nume pe Moşul Gheorghe, zicându-i prin tălmaci: 

- Frate Gheorghe, vino şi nu te teme. Pomenită să fie credinţa ta înaintea lui Hristos şi auzită să-ţi fie rugăciunea în urechile Domnului Savaot! Ştiu dragostea ta şi râvna inimii tale de a-i sluji Lui toată viaţa. Deci, zăboveşte o vreme la mănăstirile din Palestina în post şi rugăciune, iar când îţi va porunci Duhul Sfânt, să vii iarăşi la mine.

Cu binecuvântarea acestui sihastru, a petrecut Moşul Gheorghe un an de zile prin mănăstirile Palestinei. În fiecare lavră stătea o lună de zile. Ziua ajuta la udatul grădinilor, iar noaptea citea la Psaltire în biserică şi zicea rugăciunea lui Iisus. Apoi pleca la altă mănăstire. 

Aşa s-a nevoit bătrânul, în post, în rugăciune şi tăcere, neştiut de nimeni. Apoi s-a dus iarăşi la bunul său dascăl din pustie.

Primindu-l cu dragoste, pustnicul l-a întrebat: 

- Frate Gheorghe, cum se simte duhul tău? 

- Bine, cu rugăciunile sfinţiei tale, părinte. 

- Să ştii, frate, că tu nu eşti chemat să fii călugăr, dar vei duce o nevoinţa mai grea decât a unui călugăr. Că vei trăi mergând din loc în loc, în rugăciune, în post şi în multă lipsă. Dar, de vei avea neîncetat mintea la Dumnezeu, darul Lui va fi cu tine şi vei birui toate ispitele vrăjmaşului. Avere pe pământ să nu-ţi aduni; pe călugări şi pe preoţi să-i cinsteşti, pe mireni să-i sfătuieşti, pe săraci cât poţi să-i ajuţi, în biserici ziua şi noaptea să te rogi, şi aşa te vei mântui. 

- Dar cum voi putea împlini toate acestea, că sunt slab şi neputincios? 

- Du-te la pustie, unde nu este faţă de om, şi posteşte patruzeci de zile. Iar pentru slăbiciunea firii să iei cu tine puţină pâine şi apă. Însă, fii cu luare-aminte, că multe ispite şi năluciri diavoleşti vei pătimi. De vei sfârşi aceste zile cu bine, vei primi mare dar de la Dumnezeu şi vei birui toate cursele vicleanului diavol.

Trecând bunul nevoitor Iordanul, numai cu Evanghelierul şi Psaltirea în desagă, a postit 40 de zile în pustie, rugându-se neîncetat şi întărindu-se din când în când cu puţină hrană. Dar în aceste zile, multe ispite a pătimit. Că uneori îl speria vrăjmaşul cu năluciri de fiare şi şerpi veninoşi, alteori îl chinuia cu foamea, cu setea, cu arşiţa şi mai ales cu ţânţarii şi cu tot felul de insecte. El însă, cu ajutorul lui Dumnezeu, de toate s-a izbăvit.

(Arhimandrit Ioanichie Bălan, Patericul românesc, Editura Mănăstirea Sihăstria, pp. 496-497)