I tillegg til hyderabadere og mannskaper fra andre deler av India, ble også arabere, afghanere og afrikanere rekruttert til militærtjeneste i Hyderabad. I 1856 ble en afrikansk kavaleriavdeling på 300 mann etablert. Den var under ledelse av rajaen av Wanaparthy. Ulike adels- og stormenn kunne ha sine egne soldater.