Бойондороҡһоҙ солтанлыҡ 1866 йылда, Шихр ҡалаһы ғәрәп кланы шәйехе Куайти Авад I ҡулында булғанда ойошторола. 1866 йылдың ноябренән 1867 йылдың майына тиклем Эш-Шихр Катири солтанлығы оккупацияһында була, һуңынан уны яулап алалар һәм ул Ҡүәйти солтанлығының (Qu’aiti Sultanate) бер өлөшөнә әйләнә. Шихр уның баш ҡалаһы була. В последующие годы Авад I сумел значительно расширить свои владения и создал самое крупное государство в пределах Хадрамаута.