Husain was a native of Gurziwan in Guzgan, and was the son of Kharmil, a military officer of the Ghurids who played an important role during Ala al-Din Husayn's war against the Ghaznavid ruler Bahram-Shah.
Husain is first mentioned in sources as one of the leaders of the Ghurid incursions into India.