এরপর দশ বছর তিনি ভিক্ষোপজীবী সন্ন্যাসীর বেশে সমগ্র ভারত ভ্রমণ করেছিলেন। ভ্রমণকালে পওহারী বাবা, ত্রৈলঙ্গস্বামী ও স্বামী ভাস্করানন্দ প্রমুখ বিশিষ্ট সন্ন্যাসীদের সংস্পর্শে এসেছিলেন অভেদানন্দ। গঙ্গোত্রী ও যমুনোত্রী ভ্রমণ করে তিনি হিমালয়েও কিছুকাল সাধনা করেন।