Possible Clues:

• One kind of African thus followed by another
• From Africa, therefore African
• African very African!
• Arrest prophet from the East -- East African
• Mogadishu native
• Nationality of the enigmatic Mona Lisa?
• African citizen that's so attached to another
• Horn of Africa resident
• Like some pirates