Mens de sovjetiske skipene var på til Cuba, drev amerikanske og sovjetiske diplomater med en uformell og hemmelig forhandling som skulle forandre alt. Disse forhandlingene lyktes, og de sovjetiske båtene snudde rett før de nådde den kubanske karantenen. Blant annet det norske forsvaret var i denne perioden i meget høy beredskap, hvor de med kort varsel var klare for utrykning, spesielt for avdelingene i Nord-Norge.