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