After being forced to leave Alexandria, the rebel group set for the Byzantine island of Crete. Upon arriving, they landed at Cape Charax in the gulf of Messara. From there the group headed north under the leadership of Abu Hafs. Abu Hafs and his group of adventurers seized Crete from the Byzantine Empire over the next few years, repelled a number of Byzantine recovery attempts and established an autonomous emirate in the island.