After the mission at the Dead Sea, go into the back room of the bar in Termina (Another World)
where you choose between recruiting Karsh or Zoah to rescue Riddel. If you don't take Karsh now, he
will join later on the SS Invincible after you recruit Riddel.
