Jabarkan Masa muda dari Muhamed Mehmedbašić

Mehmedbašić lahir pada tahun 1887 dari sebuah keluarga Muslim Bosnia di Stolac, Herzegovina (pada saat itu bagian dari Austria-Hungaria). Ayahnya hidup miskin, dulunya merupakan bangsawan Utsmani Bosnia. Mehmedbašić kemudian bekerja sebagai tukang kayu. Saat hendak bergabung dengan Organisasi Pemuda Muslim di Beograd, Mehmedbašić berteman dengan Mustafa Golubić (juga seorang Muslim dari Stolac) yang memengaruhi pemikiran revolusionernya. Mehmedbašić dan Mustafa Golubić mengidentifikasi diri sebagai Muslim Serbia.

Saat bekerja sebagai tukang kayu, Mehmedbašić berteman dengan anggota Tangan Hitam Danilo Ilić, salah satu otak utama konspirasi melawan pemerintahan Austria-Hungaria di Bosnia dan Herzegovina. Dia bergabung dengan organisasi revolusioner Bosnia Muda dan menjadi kolega Vladimir Gaćinović, yang juga anggota Tangan Hitam. Karena Mehmedbašić memegang sentimen nasionalisme Serbia yang kuat, dan Ilić serta Gaćinović melihat karakter yang kuat dalam dirinya, Mehmedbašić diberi tugas yang rumit. Dia disumpah menjadi anggota Tangan Hitam oleh Direktur Provinsi Bosnia-Herzegovina Vladimir Gaćinović dan Danilo Ilić.