The African Captive was a prisoner held in the Minotaur's Labyrinth. It is probable that he was a mercenary, captured by the Greek forces. He didn't accompany Mathayus and remained in the state of fear and terror. It is unknown as to weather he fled or was re-imprisoned.