Askeri başarılarından ötürü Mülazımı Sani rütbesini hak eden Şahin Bey, 1918 yılında İngiliz askerlerine esir düştü ancak 1919 yılı sonlarına kadar süren esareti Mondros Ateşkes Antlaşması dahilinde sonlandı ve serbest bırakıldı.
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.