Greeks and Romans referred to all the nomadic population of the desert in the Near East as Arabi. The Romans called Yemen Arabia Felix. The Romans called the vassal nomadic states within the Roman Empire Arabia Petraea, after the city of Petra, and called unconquered deserts bordering the empire to the south and east Arabia Magna.