Juntos, ambos grupos consiguieron derrocar a Ibn Hasdal y Al-Musta'in lo envió en 1093 como embajador a la corte del sultán egipcio en Cairo.