Yusuf wurde am 28. April 1894 in die osmanische Militärakademie in Istanbul aufgenommen. Am 17. August 1896 wurde er dort zum Leutnant befördert; er verließ die Akademie im Range eines Hauptmannes am 17. Januar 1900. Während dieser Zeit war Yusuf auch im Türkisch-Griechischen Krieg aktiv. Im Osmanisch-Italienischen Krieg und den Balkankriegen war er von 1910 bis 1913 Stabschef seiner Division.
1915 wurde Yusuf zum Mirliva (Konteradmiral) befördert und erhielt den Titel Pascha. Im Ersten Weltkrieg befehligte er verschiedene Armeekorps an der Kaukasusfront, unter anderem das 10. Armeekorps, das 1. Kaukasische Armeekorps und das 14. Armeekorps. Während der Oktoberrevolution in Russland wurde Yusuf Oberbefehlshaber des Nordkaukaus-Korps[1][2] sowie Militärvertreter innerhalb der Nordkaukasus-Republik, welche von den Osmanen gegründet wurde. Auch noch nach dem Waffenstillstand von Mudros setzte er seine Bemühungen fort, die Region von den Russen zu befreien.