"Horn of Africa" by Philip Caputo. Story of an accidental mercenary in the deserts of Ethiopia. I now will have to re-read it, thanks to the OP.