Para encontrar a Zala tienes que ir al Bounty Board en Shells Town y aceptar su recompensa, es la chica de pelo azul. Después debes encontrar su barco en el mar, no hundirlo, debilitarlo lo suficiente y abordarlo para enfrentarla.
