La Meca y Medina también reconocieron la soberanía feudal de los fatimíes.