Baal was the leader of the Sandstormers, who found Apocalypse as a baby and raised him.
When Kang recovered, he ran away and became pharaoh of Egypt as Rama Tut.
He returned with soldiers to reclaim his jewel, which the Sandstormers had stolen.
The Sandstormers did not reveal where it was and many of Baal's men were massacred.
The jewel, "The Eye of the Ages" gives its holders glimpses into the future and Baal saw in it a man who would defeat him, this man was En Sabah Nur.
The Sandstormers raided village after village in search for Nur and finally found him as a baby having been left to die on an altar of stones.