El nucleu del exércitu gaznávida taba compuestu sobremanera de mamelucos turcos, lo mesmo que de millares de nativos afganistanos que fueron entrenaos y enrolados na área al sur del Hindu Kush no qu'agora ye Afganistán. Mientres el gobiernu del sultán Mahmūd, un nuevu y más grande centru d'entrenamientu militar foi establecíu en Bost (agora Lashkar Gah). Esta zona yera conocida polos sos ferreros, que fabricaben armes de guerra. Dempués de prindar y conquistar la rexón de Punyab, los gaznávidas empezaron a emplegar hindús nel so exércitu.