Bedouins lived in deserts**, particularly in the Arabian Peninsula, North Africa, and parts of the Levant.