Africa province (countries around todays Libya) had very different climate in Roman times. There was no need for camels back than.