Эмир Барсбай отразил наступление тахиридских войск и позднее, близ Саны, нанес им сокрушительное поражение. Мамлюки во главе с Барсбаем основали в завоеванной стране самостоятельное мамлюкское королевство: султан Туманбай II был казнен 13 апреля, их метрополия пала и они осознавали необходимость укрепления своего господства в Йемене. Эмир Барсбай вскоре погибает в случайной стычке и его преемник Искандер, также черкесский эмир, отказывается от политики конфронтации с османами. Селим Явуз утвердил его наместником Йемена и таким образом мамлюкское королевство во главе с Искандером пополнило число автономных мамлюкских территорий Османской империи.
Черкес Искандер последовал примеру Джанберди ал — Газали и поднял антиосманский мятеж в конце 1520 года. Он провозгласил себя султаном, объявил об отделении от Османской империи, а его имя стало упоминаться в хутбе (пятничной молитве) и чеканиться на местной монете. Его действия не были поддержаны населением и османские войска, прибывшие морем из Джидды, быстро подавили мятеж. Черкес Инскандер был убит главой янычар Кемалем. Вскоре, однако, мамлюки опять захватили власть. В период с 1520 г. по 1529 г. сменилось несколько правителей: османских офицеров и мамлюкских эмиров. В 1529 г. к власти пришел черкесский эмир Искандер Муз. Хаммер пишет о нем: «Он был любим учеными и солдатами за свою справедливость и щедрость; впоследствии он построит великолепную мечеть, которая носит его имя. Он умер на седьмом году своего правления, оставив власть сыну…». Сын Искандера Муза ан — Нахуд Ахмед стал последним мамлюкским эмиром Йемена. Он был казнен вместе с двумя братьями по приказу Сулейман — паши ал — Хадими, прибывшим воевать с португальцами. Вассальное мамлюкское королевство прекратило свое существование.
При султане Селиме II (1566–1574) служил некий знатный черкес по имени Касым. Ему вероятно не давали покоя лавры Оздемир — паши и он представил на рассмотрение султана грандиозный проект соединения каналом Дона и Волги. При султанском дворе Касым служил дефтердаром, т. е. начальником финансового ведомства. Его идея была воспринята с энтузиазмом и султаном, и великим везиром Соколлу Мехмед — пашой. Касым — паша получил назначение в Крым в Каффу, где должен был исполнять обязанности губернатора. Рассказ о его авантюре содержится в труде турецкого историка Печеви, откуда перекочевал в «Оттоманскую историю» Йозефа Хаммера. Современный турецкий историк Иналджик Халил пишет, что согласно проекту турецкие суда должны были получить доступ в Каспийское море для последующих военных операций против Ирана. Затея Касым — паши грозила доставить крупные неприятности не столько Ирану, сколько России, незадолго перед тем овладевшей Казанью и Астраханью. Зимой 1568 г. Иван IV направил в Иран посольство, предлагая союз против османов. Папа римский Григорий XIII также воспользовался случаем и направил своих эмиссаров в Москву и Тебриз с целью объединить усилия для борьбы с общим врагом.