Hacı Ömer Hüdai Baba, Erzincan'a askerlik görevini yaparken o zaman askerlik teşkilatı olan Kır veya kırk serdarların başına reis olur. Terzi Baba'nın sohbet ve vaazlarında bulunurdu. Bir gece rüya âleminde kendisine "bu kadar zaman paşalık yaptın. Bundan sonra da manevi paşalık yapsan olmaz mı?" diye hitap edilir. Bunun üzerine derhal Muhammed Vehbi Hayyat (Terzi Baba)'nın dergâhına gider. Rüyayı ona anlatır. Terzi Baba da onu irşat ve sülukunu tamamlamak için halifesi Arapgirli Ömer Nurani (Ruhani) Hazretlerine gönderir. Askerlik görevinden ayrılarak Arapgir'in yollarına düşen Hacı Ömer Hüdai Baba Hazretleri, yıllarca Ömer Nurani Hazretlerine hizmette bulunur. (Ayten, Yunus, Hacı Ömer Hüdai Baba Köğengi, Sahabeden Günümüze Allah Dostları, Şule Yayınları, İstanbul, 1996, IX, 9.S.269).Yolda giderken kaynayan aşk ve sevginin yüksek etkisiyle güçsüz kalmış ve içtenlikle yardım istemek için "imdat ya Gavs-ı Azam" demiş ansızın görünen iki korkunç kurt kendisine doğru gelerek ayakların yüzlerini sürerek hal diliyle bir takım işaretlerde bulunarak saygılarını sunmuşlar ve devletlinin yüce bir makama ulaşacağını hal diliyle anlatarak gitmişlerdir.Kır serdarı Hacı Ömer Hüdai Hazretleri zaten bu sırada köyünü, annesini ve babasını da özlemiş bir durumdadır. Kafasından köyüme Arapgir yoluyla giderim diye düşündü. O sırada şiddetli bir kış havası hüküm sürüyordu. Soğuk, kış, canavar demeden yalnız başına yollara düştü. Bir gün ve gecede Arapgir'e vardı. Ömer Efendi'yi bulup ona intisap etti. Yıllarca kusursuz ve eksiksiz hizmetinden dolayı, Şeyh'inin feyiz ve himmetinden ziyadesiyle istifade eder, nazar ve teveccühlerine nail olur.İki yıl kadar zikir ve vird ile meşgul olmuş, hocasından usulü, virdi, zikir ve yolun adap ve usullerini öğrenmiş, Yedi yıl kadar Anadolu'yu dolaşmış dağlarda ot ile beslenmiş, münzevi bir hayat sürmüş, yüce Allah'ın hususi tasarrufuna ulaşmıştır. Hz. Hızır ona Merv'de Ebu Müslim Teberder ile görüştüreceğine söz vermiş, böylece Merv'in yolunu tutarak Ebu Müslim ile görüşme saadetini ermiştir. Hz. Hızır (a.s)(Rüyasında) ağzına üflemiş, böylece manevi sırlar (ilmi ledün) kapıları da açılmıştır.Ömer Ruhani Baba, çok zengin birisi olmasına karşılık tasavvuf yoluna girip Terzi Baba'nın talebesi sonra da halifesi olma yolunda malının tamamını muhtaçlara dağıtmış, Hak uğruna tüm servetini dağıtmıştır. Birgün Ömer Ruhani'nin hanımı Rukiyye (Okuş) Hatun bu durumdan şikâyetçi olmuş ve evde eğirecek pamuk olmadığından dolayı pamuk istemiş, diğer taraftan Ömer Hüdai de Şeyh'inin hasretinden tutuşarak sırtına bir batman pamuk alarak kapısına varınca "Hızır mıydın? Yetiştin ya Hacı Ömer" diyerek Hac müjdesi de vermiş ve öyle bir nazar etmiş ki Ömer Hüdai yere yıkılmış ve yirmidörtbin peygamberle pirinç pilavı yemiş ve İlahi tecellilere ulaşmıştır. Böylece hocasından icazetname almıştır. Yine aynı rivayeti Dede Osman Avni Baba'yla yaşadığı ile ilgili rivayetlerde vardır. Aynı olay mürşidi Dede Osman Avni Babayla arasında şöyle gerçekleşir. Devam edeceğiz inşallah?
