1911 yılında da Trablusgarp Savaşı'na gönüllü olarak katılım sağladı ve ardından Balkan Savaşları dahilinde Çatalca Cephesi'nde görev yaptı. Birinci Dünya Savaşı'ndan önce Galiçya Cephesi'nde, 1917 yılında da Sina Cephesi'nde bulundu.
Asıl adı Mehmet Sait olan Şahin Bey, 1877 yılında Gaziantep'te doğdu. Henüz 22 yaşında ilk defa Yemen'e asker olarak gitti ve Yemen'de başçavuş rütbesine kadar yükseldi.