In the 2nd regnal year 964 Hijri corresponding[1] to 1557 CE he was appointed to chastise Haji Khan, a slave of Sher Shah Suri, who had taken possession of Ajmer and Nagaur (present day Rajasthan), and was showing signs of rebellion.
When Bairam Khan's affairs were upset, he joined the king’s service, and received Pargana of Sarwat (present-day Muzaffarnagar) as a fiefdom in Doab of the Ganges-Yamuna.
In the eighteenth year of Akbar's reign he was sent in advance with a number of officers to Gujarat, and when the emperor during his march reached Mirtha near Jodhpur, Rajasthan he joined the royal party.
[1] Sayyed Mahmud was a straightforward and outspoken man and it is stated in history books that when Akbar deputed him against Madhukar Bundela and he returned victorious, after performing outstanding deeds of valour, he reported to the Emperor that he performed such and such deeds of valour Asaf Khan remarked "Miranji!
The king smiled and favoured him with the gifts of all kind and he was granted a Standard and Drums, a great honor and gave the title of BAHRA SAYYED.