استولى أهلُ الربض الهاربين من الأندلُسِ على الإسكندرية، فقام عبدُالله بن طاهر أميرُ مِصرَ بمحاصَرتِهم فأعطاهم الأمانَ بشَرطِ الرحيلِ إلى جزيرة كريت، فذهبوا واستولَوا على جزيرةِ كريت التي كانت في أيدي البيزنطيِّينَ وجعلوا عليهم واليًا هو أبو حفصٍ عمَرُ البلوطي، وأسَّسوا قاعدةً لهم بالجزيرةِ وأحاطوها بخندقٍ كبيرٍ، فأصبحت تُعرَفُ باسم الخندق، والتي تُعرَفُ كذلك بهراقليون، وبقيت هذه الجزيرةُ بأيدي المسلمين إلى سنة 350هـ