Durante las cruzadas los peregrinos musulmanes debían pasar por territorio de los beja para embarcar en Aidhab a La Meca y los beja les vendían agua y otros productos que producían.