Finalmente tras varios intentos de tomar la capital, los normandos iniciaron en 1071 un asedio que terminó al año siguiente con la capitulación de Palermo bajo la promesa de que los ciudadanos serían libres de practicar su religión y regirse por sus propias leyes.