When the succession war of the Mughal Empire began in 1657, he joined his father-in-law Shah Shuja, and was appointed Chief-in-Commander and Principal Counsellor in 1659.

For this reason Hayat Bakhshi Begum, the Queen mother of Golconda, visited Aurangzeb and personally entreat him to spare her son.

Aurangzeb agreed to restore the kingdom on the payment of one crore of rupees as indemnity and arrears of tribute and the marriage of his daughter with his son.

The vow had been strengthened by each entertaining the other for a week at Agra and betrothing young Muhammad to Shuja's daughter Gulrukh Banu Begum also known as Mah Khanum.

On the night of 18 June 1659, Muhammad slipped out of Dogachi with five servants, some gold coins and jewels, and went over to Shuja's camp, and married Gulrukh Banu Begum.

[8] On 12 January 1675, Shaikh Nizam married Muhammad Sultan to Bai Phup Devi, daughter of the Raja of Kishtwar.