The Nabataeans were a group of nomads living in the Arabian Desert, who grouped together and centered on a rather vast area for over 400 years. At this peak, the Nabataeans stretched from modern-day Madain Saleh to Damascus, and from Western Iraq to Peninsula of Sinai according to some historians. No one is sure how large their Empire really was. They were elusive and mysterious, while their caravans traveled widely. It is difficult to be certain of the borders of their kingdom, or the extent of their travel.Wadi Mukattab in South Sinai is also known as the Valley of the Inscriptions; in this Valley, there are numerous Nabataean inscriptions. In this paper, the Nabataeans in Wadi Mukattab will be studied through their inscriptions in detail; we will also illustrate the Arabian Egyptian relations during the Roman period.