Western Desert (Egypt) as the "Libyan Desert", taking its name from Ancient Libya, which lay between the Nile and Cyrenaica. With the formation of the state of Libya, the term "Western Desert" has come to describe that part of the Sahara in Egypt. To the Ancient Greeks, the term Libya described the whole Saharan littoral west of the Nile to the Atlas mountains. During Roman times the term Libya was limited to Cyrenaica and the region between there and Egypt, which were organized as the provinces of Libya Superior and Libya Inferior. The term Libyan Desert then applied to the area to the
Byzantine Greeks by the Persians at the Battle of Antioch (613), and promises an eventual Byzantine ("Roman") victory. This traditional designation of the Byzantines as [Eastern] Romans in the Muslim world continued through the Middle Ages, leading to names such as the Sultanate of Rum ("Sultanate over the Romans") in conquered Anatolia and personal names such as Rumi, the mystical Persian poet who lived in formerly Byzantine Konya in the 1200s. Late medieval Arab geographers still saw the Byzantines as Rum (Romans) not as Greeks, for instance Ibn Battuta saw the, then collapsing, Rum as "pale continuators and successors of the ancient