En nepalesisk vän till Ryan Sean Davy sade att klättraren ifrågasattes av turisttjänstemän.
Han ska infinna sig i rätten på onsdag, där han förväntas få böter.
Vänner säger att mr Davy inte har några pengar, vilket är anledningen till att han mest reste till fots.
"Han är i gott hjärta även om han är orolig för sin ekonomi och omfattningen av det straff han kommer att få," Mr Davys nepalesiska vän Mohan Gyawali berättade BBC.
USA-baserade sydafrikanska Mr Davy, 43, säger att han klättrade ensam till en höjd av 7.300m (24.000ft) innan hittas gömmer sig i en grotta av tjänstemän som konfiskerade hans pass eftersom han inte hade tillstånd att klättra Everest.
Han har bett om ursäkt men klagat över att ha behandlats hårt av tjänstemän. Det är extremt ovanligt för någon att försöka klättra Everest själv.
Den överväldigande majoriteten av klättrare bara tackla det högsta berget i världen med hjälp av minst en guide och ett välutrustat stödteam på baslägret.
"Jag har ingen aning om resultatet om min Everest no-permit klättring," Mr Davy postat på Facebook på tisdag
Mr Gyawali sade att klättraren tog sig tillbaka till Katmandu med samma rutt från baslägret som Sir Edmund Hillary och Tenzing Norgay följde 1953 när de blev de första som klättrade upp på berget. Leden går genom den lilla medelhöga staden Jiri.
Nepal förlitar sig i hög grad på inkomster från Everest expeditioner och vissa tror att myndigheterna kommer att vilja statuera ett exempel från Davy för att avskräcka andra klättrare från att undvika tillståndsavgiften.
Mr Davy sa på Facebook: "Expeditionsföretag har ingen tid för wannabe Everesters utan pengar så någon angav mig."
Klättraren sa att han kunde förvänta sig att få sitta i fängelse förutom böter på 22.000 dollar.
En man som försökte bestiga Everest i Nepal utan att betala tillståndsavgiften på 11.000 dollar har arresterats i Katmandu efter att ha vandrat större delen av den 154 km långa resan från bergets basläger.