Отцом Бахадур-шаха был султан Музаффар-шах II, который взошел на престол Гуджаратского султаната в 1511 году. Музаффар-шах II назначил наследником престола Сикандар-шаха (старшего брата Бахадур-шаха). Отношения Бахадур-хана с его старшим братом и отцом стали напряженными, поскольку Сикандар-шах начал брать на себя больший административный контроль. Опасаясь за свою жизнь, Бахадур-хан бежал из Гуджарата. Вначале он попытался найти убежище у раджи Читтора, а затем при дворе делийского султана Ибрагима Лоди. В 1526 году Бахадур-хан присутствовал в битве при Панипате, хотя и не принимал участия в самом сражении.