Alih-alih menendangnya keluar, sersan mayor batalionnya kala itu memutuskan untuk 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," lanjutnya.
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.
Pada saat itu, hampir tidak ada ulama Muslim di Angkatan Darat. Baru-baru ini pada 2017, menurut McClatchy, dia adalah satu dari hanya lima yang ada.
Dalam beberapa dekade sejak itu, dia melakukan yang terbaik untuk menjadi advokat atau penyuluh bagi tentara dari semua agama. Hal ini merupakan tugas ulama Angkatan Darat, dan sangat menantang terutama setelah serangan 9/11.