Possible Clues:

• National service over, marines all lose interest initially
• Person from one part of Africa thus leading another
• Language brought up in Manila mostly
• Language of sailor about to land in Africa
• That is the case, mail redirected for person in Africa
• So, an African country for an African?
• Like many a modern pirate
• Ergo, country on the Niger is African
• Native of East African state
• One from a north-east African country