As a teenager, Abdi Elmi fled the violence of Mogadishu, not knowing that what he would encounter in the Sahara would be as harrowing as the failed state he was leaving behind.