Pada awalnya, Kesultanan LinggaRiau adalah bagian dari [[KesultananKerajaan Bintan dan kesultanan Melaka]] yang kemudian diteruskan oleh Kesultanan Johor Riau. Pada tahun 1811, [[Mahmud Syah III dari Johor|Sultan Mahmud Syah III]] yang berkuasa di Kesultanan Johor Riau wafat sehingga terjadi perselisihan dalam penentuan pewaris. Akhirnya pihak Britania Raya dan Hindia Belanda turutikut campur dalam menentukan pewaris Kesultanan Johor Riau. Pihak Britania Raya mendukung putra tertua dari Sultan Mahmud Syah III yaitu Tengku Hussain. Sebaliknya, Hindia Belanda mendukung adik tiri dari Tengku Hussain, yaitu Abdul Rahman. Penyelesaian pewaris Kesultanan ditentukan dalam [[Perjanjian Inggris-Belanda 1824|Traktat London]] yang diadakan pada tahun 1824. Keputusannya adalah membagi Kesultanan Johor Riau menjadi dua Kesultanan, yaitu Kesultanan Johor dan Kesultanan Riau Lingga. Kesultanan Johor berada dalam pengaruh Britania Raya, sedangkan Kesultanan LinggaRiau berada dalam pengaruh Hindia Belanda. Abdul Rahman kemudian ditetapkan sebagai sultan pertama dari Kesultanan Lingga dengan gelar Muazzam Syah.
