During which time period did Dhu’l-Qarnayn live?

So Dhul-Qarnayn was the righteous king who blocked Yajuj and Majuj, and is it true that he lived in the time of Ibrahim? There are also some people who say Yajuj and Majuj were around at the time of Musa, but that wouldn't make sense since Dhul-Qarnayn lived a long time before Musa (I think). Could someone please clear this up for me?