Mataryus Çelebinin erken gençlik yılları ve kökeni hakkında bilgi yoktur.
''Rodos Papaz Hatip Gymnasium'' mezunu olması olasıdır.

XVI.Illetyus zamanında Bizans Sarayında Başpiskoposluk makamında bulunan Hacı Mataryus, Prens Marcus Antonius kılığındaki Yetiş Bey'in Süper gaziyi kaçırma girişimi esnasında Sepetçioğlu ve Tavşan Bey'le tanışıp İslamla şereflendi ''Çelebi'' sıfatını aldı. Yaşanan bu kaçırma girişimini takip eden olaylar sonucu İmparator İlletyus'un ölümünden sonra Nacaroğulları aşiretinin Obasına yerleşti. İslami gerekler nedeniyle Süper Gazi'nin evlatlarının büyük düğün merasimi sırasında sünnet olmasının ardından Obanın din işlerinden sorumlu Bakanı oldu.

Asker ile arası açılan Hacı Mataryus Çelebi ölmeye yakın obayı terketti ve Budist oldu.



Ağzını topla papaz babandır...
-Hacı Mataryus Çelebi