Shabazz menyebut ia bergabung dengan Angkatan Darat sebagai artileri lapangan setelah dikeluarkan dari perguruan tinggi karena membalas salah satu pria yang mengoloknya. Tapi, kejadian itu dan pertaubatannya ke Islam, tidak secepat itu menyelesaikan masalah yang ia miliki. Bahkan, berpindah agama dan berganti nama membuat beberapa rekannya menjauhinya.
"Selama tahun pertama, saya memiliki dua dokumen Pasal 15 (pemisahan paksa) di tangan. Saya sempat memutuskan mengakhiri hidup saya sendiri, karena saya adalah ayah yang buruk, pemabuk, bahkan suami yang lebih buruk lagi," kata dia dikutip di Army Times, Sabtu (2/10).
Alih-alih menendangnya keluar, sersan mayor batalionnya kala itu memutuskan melindunginya di bawah sayapnya. Segera setelah itu, seorang pendeta Kristen mendekatinya selama latihan lapangan dengan sebuah saran: mengapa Anda tidak menjadi seorang ulama Muslim?
"Saya sedang duduk di kendaraan saya dan menangis karena saya tidak percaya saya diperlakukan begitu buruk untuk pilihan pribadi saya. Seperti yang Tuhan inginkan, pendeta datang dan dia berbicara kepada saya selama sekitar satu jam," ujarnya.
Shabazz menyebut percakapan itu mengubah seluruh cara ia memandang kehidupan. Dia pun tetap berhubungan dengan pendeta itu dan segera mendaftar di sebuah seminari Islam. Dia menjadi ulama Angkatan Darat pada 1998.