El grupo decide entonces viajar hacia el Continente Externo, donde se ubicaría el cuartel de Kuja, en concreto el palacio de Kuja, a través de túnel subterráneo denominado el "pasaje de los fósiles" con la ayuda de Quina.