Nile to Euphrates

"On that day the Lord made a covenant with Abram and said, “To your descendants I give this land, from the Brook of Egypt to the great river, the Euphrates - the land of the Kenites, Kenizzites, Kadmonites, Hittites, Perizzites, Rephaites,  Amorites, Canaanites, Girgashites and Jebusites."
~ Genesis 15:18-21

In which we learn that Judaism actually controlled land from the source to the mouth of the River Nile... just not simultaneously.

The darker regions are the kingdoms in which Judaism was once the official religion, and medium-toned regions were conquered or vassal territories to the aforementioned kingdoms (usually of Christian and/or pagan orientation). Any lighter regions that didn't fit in the bloody key were those once under Jewish military or tribal occupation.

The starred date in the key indicates the duration of the Kingdom of Himyar after its conversion to Judaism.

And no, I didn't include the Khazar Khaganate because:
A. Nile. To. Euphrates.
B. I'm too lazy/busy. I'm... lasy. Yes, that'll work...