Фишер превращался в высокого, неуклюжего подростка, и его способности развивались и крепли с невероятной быстротой. Зимой 1957/58 года он снова участвовал в Розенвальдском турнире. На этот раз значимость результата была вдвойне высока: по нему определяли чемпиона Соединённых Штатов и тех американских игроков, которые выйдут в межзональный турнир. Фишер не проиграл ни одной партии и за два месяца до своего пятнадцатого дня рождения стал чемпионом США! Он завоёвывал этот титул ещё восемь раз.
Фишеру четырнадцать. Самый молодой чемпион США среди юниоров через несколько месяцев станет самым юным чемпионом США.
Теперь Фишер попал в заголовки газет. Пресса восхищённо сообщала, что познания в дебютах[8], технические навыки и интуитивные прозрения у этого мальчика такие же, как у ветеранов-гроссмейстеров. В 1957 году Регина написала советскому лидеру Никите Хрущеву письмо с просьбой прислать её сыну приглашение на Международный фестиваль молодёжи и студентов. Однако ответ утвердительный пришёл слишком поздно, чтобы Фишер смог туда поехать. К тому времени он был уверен, что однажды станет чемпионом мира, и готовился посетить Москву, эту Мекку шахматистов, чтобы сыграть с лучшими мастерами. Он отправился в Москву год спустя, на этот раз с сестрой.
Поездка превратилась в кошмар. Дело не в том, что его плохо встречали. Напротив, Советский Союз принял его как почётного гостя, поместив в роскошный отель, предоставив машину, водителя и переводчика. Ему предложили посетить Кремль и Большой театр. Однако Фишер отверг все предложения — он приехал играть в шахматы! По утрам он отправлялся в Центральный шахматный клуб, возвращался в гостиницу пообедать и снова пропадал в клубе до самого вечера, где его противниками, среди прочих, были молодые русские мастера Александр Никитин и Евгений Васюков. Начальнику отдела шахмат Спорткомитета Льву Абрамову, отвечавшему за его пребывание в СССР, Фишер заявил, что хотел бы сыграть с гроссмейстерами. Абрамов утверждает, что обращался ко многим гроссмейстерам, но юный американский чемпион поинтересовался, сколько ему заплатят. Абрамов ответил, что не в обычаях его страны платить гостям. В результате Фишер провел лишь несколько блиц-партий с будущим чемпионом мира Тиграном Петросяном. Даже в том возрасте стремление Фишера к признанию было очевидным. Его неуважение питалось въевшейся в сознание антипатией ко всему советскому, активно подкрепляемой нарастающим антикоммунистическим климатом США. Переводчик Фишера пожаловался начальству, что тот проявляет грубость, и паломничество было закончено. Американские правительственные документы содержат сообщение, что, будучи в Московском шахматном клубе, Фишер назвал русских «стадом свиней» и написал оскорбительную открытку, которую цензор мог показать советским шахматным властям.
Следующие пятнадцать лет карьера Фишера представляла собой длинную, неровную, извилистую тропу; он сводил с ума тех, кто его поддерживал, следуя к желанной цели — сразиться за шахматную корону. В то время, чтобы стать участником матча на первенство мира, необходимо было преодолеть три препятствия. Первым был региональный этап — зональный турнир. Затем международный этап — межзональный турнир. Наконец, победители последнего сходились в битве, называемой турниром претендентов. Победитель этого соревнования получал право встретиться с чемпионом мира в борьбе за титул. Весь цикл чемпионата проходил примерно раз в три года.
Выиграв американский чемпионат, Фишер автоматически попал в межзональный турнир 1958 года, проходивший в югославском курортном городке Портороже. Он самонадеянно объявил, что его стратегия на пути к турниру претендентов — сыграть вничью с сильными гроссмейстерами и побить слабых, и эти прогнозы были восприняты как юношеская бравада. Однако Фишер почти добился обещанного, победив в шести партиях, проиграв лишь две и сделав пять ничьих. Таким образом, он стал самым молодым международным гроссмейстером в истории шахмат. Его игра совершенно справедливо была названа поразительной, дав ему место в турнире претендентов, который должен был проходить на следующий год в Югославии.