Sudan overthrew their long term Islamist dictator (Bashir) this last April, and he is now in jail,facing a potential death sentence.
They have a lot of coastline on the Westrn side of the Red Sea, just across from the Sinai Peninsula.
Ah thanks