Stany Zjednoczone i Kanada podjęły zakrojoną na szeroką skalę operację zmierzającą do odnalezienia czterech jednostek, które opuściły bazę 1 października, z użyciem startujących z Argentii w Nowej Fundlandii i Labradorze oraz baz w Kanadzie i Stanach Zjednoczonych samolotów patrolowych P2V Neptune oraz P3V Orion. W poszukiwania włączyły się także niewyposażone do zadań przeciwpodwodnych samoloty rozpoznania powietrznego amerykańskich sił powietrznych (US Air Force) RB-47 oraz RB-50. Dodatkowo, w skład sił tworzących amerykańską linię blokady przed Kubą, wchodził lotniskowiec ZOP USS „Essex” (CV-9), w późniejszym czasie wsparty przez dwa kolejne lotniskowce zwalczania okrętów podwodnych. Sytuacja osiągnęła punkt krytyczny 24 października kilka minut po godzinie 10 rano czasu waszyngtońskiego, kiedy amerykański sekretarz obrony Robert McNamara poinformował prezydenta Kennedy’ego, że dwa radzieckie frachtowce znajdują się już jedynie kilka mil morskich od strefy blokady, gdzie powinny zostać przechwycone przez amerykańskie niszczyciele oraz że każdemu ze statków towarzyszy jeden okręt podwodny.