Was He a Prophet? (Dhul-Qarnain)

Allah the Almighty praised Dhul-Qarnain in the Glorious Qur'an for his
justice. He ruled over the easts and wests and many regions where he subjected their peoples and ruled them with perfect justice. The most likely opinion is that he was just a king.
Also, he was said to be a Prophet, or a Messenger. However, the most unlikely opinion thereof was that he was an Angel. The latter was narrated after the Leader of the Faithful, 'Umar Ibn Al-Khattab (May Allah be pleased with him) who heard a man calling another saying: 0 Dhul-Qarnain! He ('Umar) said: Shut up! Was it not enough with you to name yourselves after the Prophets, that you take names after those of the Angels?"
It is reported that' Abdullah Ibn 'Amr said: Dhul-Qarnain was a Prophet.
Conversely, Abu Hurairah narrated that Allah's Messenger (Peace be upon him) said: "I do not know whether Tubba' was a cursed one or not? And, I do not know whether Hudud (the Prescribed Penalties) are expiatory for their people or not? And, I do not know whether Dhul-Qarnain was a Prophet or not?" (This Hadith is Odd and Strange)
In other narration, Ibn 'Abbas (May Allah be pleased with him) transmitted a report that goes to the saying that Dhul-Qarnain was a good king whose work was praised in Allah's Book (the Glorious Qur'an); he was made victorious; and Al-Khadir was his minister, leader of his army, and his consultant.
Al-Azraqi and others mentioned that Dhul-Qarnain embraced Islam at the
hands of Ibrahim (Abraham) (Peace be upon him) and that he circumambulated around the Ka' bah with him and his son, Isma'il (Peace be upon them). Also, it was narrated after 'Ubaid Ibn 'Umair and his son, 'Abdullah and others: that Dhul-Qarnain set out on foot to perform Pilgrimage. Upon hearing this, Ibrahim (Peace be upon him) welcomed him and invoked Allah for his sake and gave him advice as well. In addition, Allah the Almighty subjugated for Dhul-Qarnain the clouds to carry him wherever he wished. Allah knows best!