The name “Serdang Bedagai” was derived from two Sultanates which have ever governed in the Region; they were Serdang and Padang Bedagai Sultanates. Serdang Sultanate began when there was a coup d’etat of Deli Sultanate after Tuanku Panglima Paderap (the establisher of Deli Sultanate) had died in 1723. Tuanku Gandar Wahid, the second child of Tuanku Panglima Paderap took over the throne, ignoring his siblings Tuanku Jalaludin and Tuanku Umar.
Tuanku Jalaludin could not do much because of being physically handicapped, while Tuanku Umar was forced to refuge to Serdang Region. Realizing this, some Regional authorities like Datuk Sunggal Serbanyaman, Raja Urung Sinembah, Raja Ulung Tanjung Morawa and Kejuruan Lumu as Aceh’s representative appointed Tuanku Umar Johan Pahlawan Alam Shah Kejuruan Junjungan the first Sultan of Serdang in 1728.
The Sultanate territory was centered in Kampung Besar where his mother, Tuanku Ampunan Sampali lived. Tuanku Umar or Raja Osman finally died when Siak Kingdom’s troops wanted to conquest the Malay Kingdom’s on Northern Sumatra Shore in 1782. Tuanku Umar’s grave is still in the middle of Sampali Plantation.
Serdang Sultanate was then continued by his son, Tuanku Ainan Johan Alam Shah. While his brother, Tuanku Sabjana was appointed Raja Muda in Kampong Kelambir on the Bank of Tuan River. Under the leadership of Tuanku Ainan, Serdang Sultanate underwent an improvement by expanding the territory until Percut and Serdang Hulu. Siak Sultanate gave the title “Sultan” to Tuanku Ainan in 1814. His wife was the daughter of Raja Perbaungan, Tuanku Sri Alam.
Tuanku Ainan’s sons opened and led the new villages. In 1817, Tuanku Ainan passed away and was replaced by his second son, Tengku Sinar because his first son Tengku Zainal Abidin died in a battle to help his father-in-law in Kampung Punggai. Tengku Sinar was in Kampung Punggai. Then Tengku Sinar got the title Paduka Sri Sultan Thaf Sinar Bashar Shah. During this period, Serdang Sultanate had a golden moment with a justified government and commerce.
A trade agreement with England was made in 1823. It was recorded that the export that time was up to 8.000 pikul consisting of peppercon, tobacco, with bean/peanut, gold, and champor while England supplied European-made fabrics. The territory expanded from Percut, Padang Badagai, Senembah, and Eastern Batak until Dolok.