The state also established its hegemony over the declining Kingdom of Kush and regularly entered the politics of the kingdoms on the Arabian peninsula, eventually extending its rule over the region with the conquest of the Himyarite Kingdom.