Σύντομα αντίκρισαν τις ακτές της Κρήτης, που εκείνη την εποχή την φύλαγε από τις επιδρομές ένα τεράστιο κατασκεύασμα, ο Τάλως που ο Δίας είχε χαρίσει στην Ευρώπη. Ήταν ένας τεράστιος χάλκινος γίγαντας κάτι σαν τα σημερινά ρομπότ που έπαιρνε στα χέρια του τους επίδοξους εχθρούς της Κρήτης, τους έκανε κομμάτια και τους πετούσε και πάλι μες στην θάλασσα. Η Μήδεια χρησιμοποίησε και πάλι τα μαγικά της για να καταστρέψει τον Τάλω, ο οποίος έχασε όλη του την ενέργεια και έπεσε σαν άψυχο κουφάρι που ήταν στην παραλία της Κρήτης. Οι Αργοναύτες πανηγύρισαν την νίκη αυτή και πήραν τα απαραίτητα εφόδια προτού αναχωρήσουν και πάλι προς τα βόρεια για την Ιωλκό.