Rodrigo, que cambió su nombre por el de Enrique a petición de su hermana, era un hijo del rey García Ramírez de Navarra que tuvo probablemente con su segunda esposa Doña Urraca, y que a la muerte del esposo de Margarita viajó hasta Palermo con la esperanza de hacer carrera gracias a la influencia de su medio hermana, la reina viuda de Sicilia.