Dep:
Sebion is in Exploration Zone 5. Just follow King and you'll bump into Sebion.