I didn't know that he was shipped out to Toran. for some reason, I thought that he escaped to Toran. Maybe Suikoden V is when he escapes. He could very well be an SOD. Or, the prince could "buy" him, kind of like hiring Watari or Kage. That could be his recruitment.
"And as for the the end of the World, you need not worry. No one should worry about such a thing right now..."
-Leknaat, Suikoden IV