El primer encuentro entre ambos personajes tiene lugar en "Los cigarros del faraón", a bordo del barco "Epomeo", que navega por el Mar Mediterráneo.