Через какое-то время его перевели на должность директора и учителя начальной школы в селе Лесковице. Там он близко подружился с местным священником Саввой Поповичем, помогал ему в приходских делах. Неожиданно Никола получил известие из Белграда: его включили в число государственных стипендиатов и направили на учебу за границу. Как выяснилось, издатель «Христианского вестника» Алекса Илич упомянул о нем в доверительном разговоре с недавно коронованным сербским королем Петром I Карагеоргиевичем. Король поведал издателю о своем желании отправить на учебу за границу талантливых молодых богословов, которые впоследствии могли бы стать в Сербии епископами. В числе первых кандидатов прозвучало имя Николы Велимировича.
Никола отправился учиться в Швейцарию в Бернский университет на Старокатолическом богословском факультете. Он в совершенстве изучил немецкий и английский языки. Стипендии хватало и на поездки в университет Германии, где Никола слушал лекции лучших европейских богословов. После успешной защиты в Берне докторской диссертации на тему «Вера в Воскресение Христово как основной догмат Апостольской Церкви», ему представилась возможность продолжить обучение в Англии, на философском факультете в Оксфорде. Уже через год Никола Велимирович защитил в Женеве вторую диссертацию, по философии Беркли, теперь уже на французском языке.
Молодой богослов вернулся в Белград с двумя дипломами лучших европейских университетов и двумя диссертациями, но не смог сразу устроиться на должность преподавателя в семинарии. В Валевской гимназии, где он учился в детстве, было шестилетнее обучение, а для полного начального образования требовалось окончить восемь классов. Пришлось доктору философии, получившему по тем временам лучшее европейское гуманитарное образование, смиренно сдавать экзамены за седьмой, а потом восьмой классы гимназии.
Осенью 1909 года Никола в третий раз оказался на грани жизни и смерти: в детстве его пытались похитить разбойники, в школьные годы он едва не утонул в реке и его в последнюю минуту спас школьный товарищ, теперь же, в двадцать девять лет, стал жертвой эпидемии. Похоронив брата, умершего от дизентерии, он сам сильно заболел. Врачи не надеялись на выздоровление и сказали, что нужно уповать разве что на чудо.
В больнице Никола дал обет в случае исцеления принять монашеский постриг, чтобы без остатка посвятить свою жизнь служению Богу. Он проболел шесть недель и сразу же после выздоровления подал в митрополию прошение о принятии монашеского пострига.
17 декабря 1909 года Никола Велимирович был пострижен в монахи с именем Николай в монастыре Раковица неподалеку от Белграда, а через три дня рукоположен в священника и получил послушание говорить после службы проповеди.
Слушать иеромонаха Николая в соборной церкви Белграда собиралась вся интеллектуальная элита – профессора, студенты, даже сам король. Через год сербский митрополит Дмитрий (Павлович) отправил молодого проповедника на учебу в Санкт-Петербургскую духовную академию, чтобы тот сильнее проникся православным духом. При приеме отец Николай не стал упоминать, что уже имеет две диссертации в европейских университетах, и поступил в духовную академию на общих основаниях, как вчерашний семинарист. Он старался держаться незаметно, но однажды его попросили выступить на академическом вечере с речью – и все были поражены даром слова Николая (Велимировича). Петербургский митрополит Антоний (Вадковский) даже наградил молодого сербского богослова бесплатным путешествием по России. В этой поездке отец Николай на практике познакомился с русской церковной и богословской традицией.
Вернувшись в Сербию, отец Николай преподавал в Белградской семинарии философию, логику, психологию, историю и иностранные языки, много выступал с беседами и лекциями по всей Сербии, собирая полные залы.
По воспоминаниям современников, его речи действовали на душу, подобно вспышке света, внезапно озарившей темную комнату. После лекций отца Николая многим становилось ясно: если ты родился в Сербии, то тебе противоестественно быть атеистом, нужно просто вспомнить историю своего многострадального народа.
Зимой 1912 года в Европе началась Первая балканская война за освобождение полуострова от турецкого ига. В первый же день мобилизации иеромонах Николай (Велимирович) пришел в военную комендатуру и попросился на передовую. На фронте он служил и как военный священник, и в качестве добровольца-санитара. Зарплату преподавателя в Белградской семинарии отец Николай с первых дней войны до ее окончания жертвовал на нужды фронта.
В Первую мировую войну он тоже записался добровольцем, даже принял участие в нескольких боевых операциях. Затем правительство Сербии решило, что проповедник, владеющий несколькими иностранными языками, принесет гораздо больше пользы как дипломат. С 1915 по 1919 год отец Николай (Велимирович) провел в Англии и Америке, разъясняя общественности, за что воюет православная Сербия. Сборник статей и проповедей этого периода называется «Душа Сербии».