Este personaje condujo al clan de los Banū Hūd que tanta importancia tuvo en el desarrollo histórico de al-Andalus a ocupar el Trono en los territorios de la antigua Marca Superior. Su trayectoria es típica de la situación de la Península Ibérica en el siglo XI, pues de funcionario destacado del Estado cordobés pasó a regir un reino en el momento en que éste se derrumbó, en pugna con otros jefes militares de parecidas aspiraciones.

Los Banū Hūd proceden de un linaje yemení, de la tribu de Ŷuḏām, que se asentó en la Península Ibérica en tiempos de la conquista, con los ŷund (ejércitos) de Palestina y Jordán, con lugares de asentamiento principales en Sidonia, Algeciras, Sevilla y Tudmir. Como otros linajes árabes mantuvieron una situación privilegiada en el Estado omeya, tomando parte en la administración del estado a lo largo de los siglos IX y X.

Sulaymān comenzó su carrera al servicio del Califato de Córdoba, desempeñando puestos militares de gran relevancia en la Frontera Superior (al-ṯagr al-a‘là), entre los que cabe destacar la dirección de los combates contra Sancho III el Mayor de Navarra. En el año 1016 era gobernador de la fuerte plaza de Tudela, bajo las órdenes de al-Munḏir al-Tuŷībī, y tuvo oportunidad de prestar servicios a los gobernantes cristianos cercanos durante la embajada que Castilla dirigió al conde de Barcelona por estas fechas. Estuvo presente en algunas de las batallas más importantes entre los pretendientes omeyas apoyados por los árabes y los sostenidos por los beréberes, al mando de los soldados enviados por el comandante de la Frontera Superior, al-Munḏir al-Tuŷībī. Ibn ‘Iḏārī refiere una anécdota referente a la batalla de Granada, en la que sucumbió ‘Abd al-Raḥmān IV al-Murtaḍà: en ella, Sulaymān reprocha a unos guerreros que huyen su cobardía, que provoca la huida de buena parte del ejército, causando la derrota en el año 1018. Tras esta batalla parece haber ocupado también el gobierno de Lérida, posiblemente sin abandonar Tudela. Afīf Turk considera probables las disensiones entre Sulaymān y al-Munḏir tras la batalla de Granada. [...]