En agosto o septiembre del 1094, nuevas fuerzas almorávides cruzaron el estrecho para sostener las conquistas en el Levante y retomar Valencia, mandadas por un sobrino de Ibn Tasufín, Abu Abd Allah Muhámmad ibn Tasufín.