The Bedouin were a tribal group from Arabia. (PROSE: Byzantium!)
The Eleventh Doctor and Clara encountered some Bedouin fleeing from a sandstorm they thought was being caused by a Djinn. (COMIC: Sandblasted)
Bedouin formed a major part of the population of 1st century Byzantium. In 64, three days after leaving Byzantium on a long journey to retrieve the TARDIS from Rome, the First Doctor, Barbara, Ian and Vicki joined a tribe of Bedouin who were journeying in a similar direction. (PROSE: Byzantium!)