After doing some research of the origins of the first Saudi state, their expansion from Najd to Hijaz was defiantly them rebelling against the Uthmani (Ottoman) Khalifah which was unanimously accepted by the Ummah.
11 years after (1802) Muhammad ibn Abdul Wahab's death, Abdul Aziz ibn Muhammad Saud attacked Iraq which was part of the Uthmani Khalifah
It was only until 1811 the Uthmani's requested the viceroy in Egypt Muhammad Ali Pasha who sent his sons most notably Tushan Pasha & Ibrahim Pasha to quash the rebellion.
The question arises what about all the Hadith's in relation to not rebelling against the rulers for example:
And Allah knows best