Yeniçeri Ocağı kurulmadan önce Hıristiyanlardan meydana gelen ve ordunun geri hizmetlerinde çalışan teşekküllerden birinin adıdır. Martulos silahlı anlamına gelen Rumca bir kelimedir. Martuloslar başlangıçta çok az sayıda idiler. Ancak Trakya, Makedonya ve Teselya'nın fethiyle buraların yollarının ve sarp geçitlerinin asayişinin korunması Martuloslara bırakıldı ve sayıları da arttırıldı. Daha sonra Bosna ve Macaristan'da sınıra yakın kalelerde görevlendirildiler. Martulosların bölük kumandanları ve bir kalede bulunan çeşitli bölüklerin de ağası vardı. Martuloslann subayları ve özellikle kalelerdeki ağaları Müslüman olurlardı. Başlangıçta Rumlardan kurulu olan Martuloslar arasına daha sonra diğer Hıristiyan milletlerden de katılmıştır. Bosna sınır kalelerindeki Martuloslar Müslüman oldukları halde yine aynı adı muhafaza etmişlerdir. Martuloslar maaşlı olup, on iki akçeye kadar günlük alırlardı. Tanzimat'la birlikte bu teşkilatta tarihe karışmıştır.