Однако критики Кеннеди считали подобные заявления и действия недостаточными. 19 сентября комиссия по иностранным делам и комиссия по вооруженным силам сената США приняли резолюцию, в которой выдвигалось требование "использовать любые необходимые меры, включая оружие, чтобы помешать марксистско-ленинскому режиму на Кубе распространить силой или угрозой силы свои агрессивные действия в любую часть этого полушария". 24 сентября эта резолюция была принята сенатом. 3 октября палата представителей США приняла новую антикубинскую резолюцию, в которой впервые шла речь о возможности применения вооруженной силы против Кубы. "Осенние дни сентября и октября, – вспоминал Роберт Кеннеди, – были заполнены обвинениями и контробвинениями. Республиканцы… утверждали, что правительство США не принимает необходимых шагов, чтобы защитить нашу безопасность. Некоторые, как например, сенатор Хоумер С. Кейпхарт из Индианы, предлагали, чтобы мы приняли военные меры против Кубы".
4 октября на Кубу прибыли первые ядерные боеголовки, а строительство площадок для установки советских ракет на Кубе началось. Генерал Иса Плиев замечал, что строительство отстает от графика. 10 октября сенатор Китинг заявил, что обладает информацией "стопроцентной надежности" о начале строительства на Кубе шести ракетных установок среднего радиуса действия.
Эти заявления решительно опровергались демократами. Однако опубликованные 13 октября данные опроса, проведенные институтом Гэллапа, показали, что лишь один из пяти избирателей выступал за политику невмешательства в дела Кубы. В то же время лишь один из четырех опрошенных считали необходимым осуществить вторжение войск США на Кубу. Свыше 60% выступали против вторжения; 13% выступали за торговую блокаду, 26% считали, что "следует сделать что-то на грани войны". Многие американцы выражали опасения по поводу возможности перерастания войны с Кубой в мировой конфликт. 51% опрошенных институтом Гэллапа 17 октября считали, что интервенция неизбежно перерастет в мировую войну, 37% так не считали.
Хотя появление советских ракет на Кубе резко меняло расстановку сил между США и СССР в пользу последнего, у США имелось немало средств, с помощью которых они могли нанести ядерный удар по Советской стране. Помимо ракет, размещенных в Турции, Италии, ФРГ, о которых говорил Хрущев на совещаниях в Кремле, американские самолеты с ядерными бомбами постоянно неслись в направлении СССР и лишь незадолго до пересечения границы поворачивали назад. Воды Мирового океана постоянно бороздили подводные лодки США с ядерными ракетами на борту. В то же время Кеннеди отдавал себе отчет, что сообщения о том, что на Кубе появились ракеты, способные поразить любой из городов США в считанные минуты, означает его политическую гибель. Поэтому ему нужно было получить заверения от СССР в том, что на Кубе строятся лишь сооружения для обороны острова.
Еще 4 сентября посол СССР в США Добрынин заверил министра юстиции Роберта Кеннеди, что никаких ракет на Кубе нет, и они никогда там не появятся. Вскоре Д. Ф. Кеннеди принял редактора журнала "СССР" Большакова, через посредство которого с лета 1961 года шли доверительные переговоры с Кремлем, и заявил ему, что он отдал приказ прекратить облеты советских кораблей. Президент заверил его, что перспективы для развития советско-американских отношений хорошие и он надеется встретиться с Хрущевым в ближайшем будущем. 4 и 6 октября Роберт Кеннеди принял Большакова. Последний вновь передал министру заверения Хрущева о том, что оружие, направляемое на Кубу, является оборонительным. Даже, если братья Кеннеди не верили этим заверениям, они были им нужны для того, чтобы затем ссылаться на них. 10 октября сенатор Китинг заявил, что он располагает информацией "стопроцентной надежности" о начале строительства на Кубе шести ракетных установок среднего радиуса действия. Выступая 15 октября в Национальном пресс-клубе в Вашингтоне, помощник государственного секретаря Эдвин М. Мартин отвечал Китингу: "Военное строительство на Кубе носит по сути оборонительный характер… Конечно, любое оружие – наступательное, если вы находитесь по другую сторону от спускового крючка; но в целом нынешний военный потенциал на Кубе не увеличит материально способность Кубы предпринять наступательные действия за пределами острова".
В то же время Кеннеди прекрасно понимал: если станет известно о том, что он имел сведения о строительстве ракетных установок на Кубе, но не постарался их проверить, то он может не только поплатиться постом президента, но и оказаться на скамье подсудимых. В этих условиях 9 октября Кеннеди отдал приказ о полете разведывательного самолета У-2 над Кубой. Однако небо Кубы была закрыто облаками. Лишь 14 октября, когда ураган развеял облачность, приказ был выполнен. В тот же день были получены фотографии, на которых было запечатлено активное строительство площадок для ракетных установок.