Krejt i ri Mehdiu ndërmori një karrierë të shkëlqyer në administratën osmane, duke u emëruar së pari si atashe pranë qeveritarit të ishujve të Arkipelagut – ku shërbeu deri në 1901, mandej e në Peqin me detyrën e kajmekamit/nënprefektit deri në vitin 1903 dhe nënprefekt në Ohër deri në 1906.