Проповедник агрессивной политики «на грани войны» никогда не терял случая продемонстрировать свою преданность Рокфеллерам. Даже собираясь на конференцию по заключению мирного договора с Японией, государственный секретарь нашел повод включить в состав делегации представителя клана — Джона Д. III. Но с Нельсоном у него положительно не ладилось. Их первое столкновение на конференции в Сан-Франциско имело продолжение в частых стычках при Эйзенхауэре. Со времен своей адвокатской деятельности Даллес привык, что он сам ведет дела своих клиентов. Всякое вмешательство в этот процесс, в особенности некомпетентное и неосторожное, способно было загубить дело. С этой же меркой он подходил и к решению государственных дел. А Нельсон с его необузданным нравом и ухватками лавочника то и дело ставил его в затруднительное положение, вызывая досаду и раздражение.
К концу 1956 г. создалась такая обстановка, что Рокфеллеру пришлось подать в отставку. Журнал «Юнайтед Стейс Ньюс энд Уорлд Рипорт» объяснял, что он был вынужден это сделать после того, как лишился доступа к Эйзенхауэру в связи с его болезнью. Действительно, Нельсон привык обращаться непосредственно к президенту, а теперь, когда Эйзенхауэр лежал с сердечным приступом в изолированной кислородной палатке, добиваться нужных решений приходилось трудным путем согласований с другими членами кабинета. Такая процедура была явно не по нутру Рокфеллеру. Он стремился к совершенно иной роли и поэтому решил уйти из правительства.
Оставив государственную службу, Нельсон вовсе не собирался проститься с политической деятельностью. Напротив, он сразу начал готовиться к новому туру борьбы. Рокфеллер хотел быть полновластным хозяином. «Он желал зависеть только от себя, — говорил один из республиканских боссов. — Он понимал, что никогда не будет принадлежать себе на должности, которую получит по назначению. В этом случае он — всего лишь чей-то человек». Подобная роль явно не устраивала Рокфеллера, и он решил добиваться избрания президентом США. Нельсон не мог не знать, какая это трудная цель и какой сложный путь ему предстоит пройти. Но решение было принято, машина заведена и пущена в ход.
Первым шагом в этом направлении могло быть избрание губернатором какого-либо штата. Многие президенты проходили через эту ступень, и Нельсон решил выбрать Нью-Йорк, второй по численности населения американский штат, в котором позиции Рокфеллеров были наиболее прочными. С поста губернатора Нью-Йорка не один человек в прошлом выдвигался в президенты. Теперь новый претендент в очередной раз готовился испытать свою судьбу.
Желание баллотироваться в губернаторы Нью-Йорка возникло не вдруг. Впервые Рокфеллер заговорил об этом с боссами республиканской партии еще в 1953 г. После ухода в отставку из кабинета Эйзенхауэра он стал готовиться к практическому выдвижению своей кандидатуры. У него был опасный соперник — Гарриман, выступавший от демократической партии. Однажды судьба уже столкнула этих людей, и результаты были не в пользу Рокфеллера. Теперь ему предстояло взять реванш. Гарриман четыре года занимал место губернатора и был опасным противником. Однако Рокфеллер оказался сильнее. Никогда еще республиканская избирательная машина не получала такой обильной смазки и не была так сильно заведена. Гарриман потерпел поражение, а торжествующий Нельсон въехал в столицу штата Нью-Йорк Олбени как новый полновластный хозяин. Он вступал в должность губернатора штата, но уже на все лады шли пересуды о том, что Рокфеллер метит в кресло президента Соединенных Штатов.