В последующей рецензии, однако, Melody Maker по-прежнему упоминал их как «новый состав The Yardbirds», добавляя, что они были «очень тяжелой группой» и что «в общем, похоже, что Led Zeppelin нужно несколько понизить громкость». Совет они не учли. Наоборот, чем больше людей жаловались на «шум», тем увереннее Грант склонял Пейджа не обращать внимания на это и еще сильнее выкручивать громкость на усилителях. Кит Олтхэм, впоследствии писавший для New Musical Express и ставший публицистом The Stones и The Who, вспоминал, как посетил один из ранних концертов Zeppelin в лондонском пабе и ушел после трех номеров, потому что «в его ушах звенело». Когда Грант позвонил ему на следующее утро и поинтересовался его впечатлениями, тот был честен и пожаловался, что «они играли уж чересчур громко». Грант только насмешливо фыркнул. «Ну, само собой, каждый раз, когда я встречал [Гранта] после этого, он замечал: „Что ж, дела у моей группы идут хорошо, несмотря на то, что ты о них думаешь“. К тому времени они стали грандиознейшей группой в мире».

Отыграв последнее представление под старым именем в университете Ливерпуля в субботу, 19 октября, новая группа впервые официально выступила как Led Zeppelin через шесть дней в университете Суррея в Гилдфорде. Это было негромкое событие. «Я подвез Джона и Роберта на их первое представление в своем „Ягуаре“ — вспоминал потом Рег Джонс из прошлой группы Бонэма A Way of Life — снаружи висела большая афиша с текстом: „Сегодня — Экс — Yardbirds!“ А внизу маленькими буковками — „Led Zeppelin“. После шоу „Ягуар“ не завелся, и мы все поехали домой на поезде». Их второй официальный концерт в качестве Led Zeppelin состоялся следующим вечером в Boxing Club в Бристоле. «То была репетиция перед их настоящим разрекламированным выходом, — вспоминает Рассел Хантер из «разогревающей» группы The Deviants. — Аудитория возненавидела нас и презирала их. Когда [они] вышли, они успели сыграть только полтора номера, пока в них не полетели огнетушители, ведра, кирпичи и все остальное».

Несмотря на неудачу, группа отыграла свой дебют в Лондоне под названием Led Zeppelin на концерте в клубе Middle Earth, находившемся в круглом сарае на лондонской Chalk Farm, 9 ноября. Там они собрали самые большие на тот момент деньги (150 фунтов) и получили первый вызов на «бис». После этого было еще полдюжины концертов, в основном, в клубах и университетах: в Научно-Технологическом колледже Манчестера (22 ноября), в зале студенческого союза университета Шеффилда (23 ноября), Ричмондском Спортивном клубе (29 ноября) и снова в Marquee (10 декабря). Больше всего они собрали в Манчестере — 225 фунтов, — но отыграть приличные концерты в Соединенном Королевстве было непростой задачей. У Гранта были проблемы с тем, чтобы организовать встречу первоклассных агентов с группой, а без них, соответственно, попасть в список выступающих в первую очередь было невозможно. У него также были проблемы с заключением контракта на запись. Сейчас понятно, что план Гранта изначально заключался в том, чтобы сперва раскрутить группу в Америке. Фактически он провел несколько недель между окончанием записи альбома на студии Olympic и началом ноября, когда они сыграли свой первый концерт в Лондоне как Led Zeppelin, обивая пороги ведущих лондонских звукозаписывающих компаний, пытаясь заключить контракт и терпя неудачи. Впоследствии Грант с горечью будет вспоминать, как ему «показали на дверь» несколько важнейших крупных лейблов, прежде чем он решил, что ему лучше попытать счастья в Америке. «Pye Records посмеялись надо мной и выставили из офиса. Я пошел на встречу с их боссом, Луисом Бенджамином, и попросил аванс. Речь шла о 17 500 фунтов. Он просто сказал: „Должно быть, вы шутите“». Еще больше Грант был раздосадован, когда так же отреагировал Мо Остин с Warner Bros., по крайней мере, хорошо знавший Пейджа по всей сессионной работе, которую тот годами делал для лейбла. Однако по-прежнему ничего не выходило.

Постаравшись предсказать исход ситуации, в первую неделю ноября 1968 года Грант отправился в Нью-Йорк, вооруженный девятью треками, записанными на студии Olympic, и несколькими live-записями, сделанными на микшерском пульте на разных концертах. Ему на руку было то, что, как он знал, имя Джимми Пейджа больше значит для бизнеса в Америке, чем дома, в Британии, как он впервые заметил еще во время тура The Yardbirds. Однажды днем они с Пейджем прогуливались по Пятой авеню, когда около них, взвизгнув тормозами, остановился лимузин и «оттуда вышел Берт Бакарак в белом смокинге и красивая женщина позади него — и они с энтузиазмом приветствовали Джимми». Бакарак помнил Пейджа по сессиям, которые тот записывал для него в Лондоне в начале шестидесятых, когда великий композитор работал над саундтреком «Казино Рояль». «Все важные шишки американского бизнеса знали о Джимми Пейдже», — хвастался Грант.

Как и репутация Пейджа как первоклассного сессионного музыканта, The Yardbirds всегда были более коммерчески успешны в Америке — где пять их альбомов последовательно появлялись в чартах, — чем на родине. Они и выглядели там гораздо более значительно. «В последние дни The Yardbirds, в основном, ассоциировались в Америке со всей этой психоделической сценой, — говорит Дэйв Льюис, с 1979 года первый редактор Tight But Loose, главного журнала фанатов Led Zeppelin (а теперь — сайта), и человек, который посвятил свою жизнь сбору материалов о группе. — Они могли ничего больше не значить в Британии, но в Америке The Yardbirds воспринимали как новаторов, вслед за The Beatles и The Stones. И, несомненно, огромный интерес был к тому, чем займутся дальше бывшие члены группы». Выбор времени для визита Гранта тоже был случайным. В тот же месяц Cream завершили их последний тур по США и находились на пути в Лондон, чтобы дать «прощальный» концерт в Альберт-холле, после которого Клэптон объявит о создании другой «супергруппы», Blind Faith, со Стиви Уинвудом. Хендрикс тем временем наслаждался своим величайшим успехом у критиков и в коммерческом отношении с альбомом Electric Ladyland — первым, который был записан и выпущен сначала в Америке. Также в ноябре 1968 года Джо Кокер потеснил ‘Those Were The Days’ Мэри Хопкинс с первого места в британских чартах своей заупокойной ‘With A Little Help From My Friends’ — партию лид-гитары в которой искрометно исполнил Пейдж. Очевидно, все имевшие глаза и уши могли заметить, что это было великое время для ориентированного на гитару «прогрессив-рока».

Менеджерский инстинкт Гранта проявился во всей красе, когда он нацелился на Atlantic Records — американский лейбл Cream, которые должны были вот-вот прекратить существование, — и потенциальный «дом» для новой группы Пейджа. Он не случайно остерегался EMI — лейбла The Yardbirds в Лондоне, и Epic — их лейбла в США, учитывая, какую убогую работу проделал первый из них над альбомом Little Games, а что касается второго, всегда раскатывавшего для The Yardbirds красную дорожку, в нем он чувствовал некоторое самодовольство, которое не позволит им воспринять The New Yardbirds или получившееся в результате ответвление с достаточной серьезностью. Было важно, по его ощущениям, начать с чистого листа. Джи не хотел обычного бизнеса. Джи хотел, чтобы все системы заработали.

По словам нью-йоркского руководителя Epic, а позже A&R, Дика Ашера: «Когда мы услышали, что The Yardbirds распались, а Джимми сформировал Led Zeppelin, мы, естественно, предположили, что права Пейджа автоматически перейдут к Columbia [американская дочерняя компания Epic]». Это приятное предположение быстро оказалось неверным после встречи с Грантом и его американским адвокатом Стивом Вайссом. Встречей руководил легендарный специалист по звукозаписи и президент Columbia Клайв Дэвис. «Это была первая встреча Клайва и Гранта, — вспоминал Ашер. — Мы без остановки говорили о разных вещах. Это продолжалось долго, но речь так и не заходила о Led Zeppelin. Наконец, Клайв сказал: „Ну, а не поговорить ли нам о Джимми Пейдже?“ Грант ответил: „О, нет, мы уже подписали Zeppelin на Atlantic“». В этот момент Дэвис утратил спокойствие и пришел в ярость. «Мы все были ошеломлены, — говорил Ашер. — Особенно после всего, что мы для них сделали. Это была ужасная, ужасная встреча, и, пока буду жив, я никогда ее не забуду». Грант и глазом не моргнул, просто поблагодарил их за гостеприимство и сказал, что еще повидается с ними, а затем с широкой улыбкой на лице легким шагом вышел из офиса. Он слишком много раз выслушивал плохие новости, так что теперь не мог не насладиться моментом триумфа.