Nacido con toda probabilidad entre 983 y 986, Sanchuelo era hijo de Ibn Abi Ámir al-Mansur, el Almanzor de las crónicas, y Abda, nombre árabe que adoptó una de las esposas del caudillo amirí, hija de Sancho Garcés II de Pamplona y Urraca Fernández.