Самое интересное, что Грэм не стал сразу же приглашать новых игроков, опровергая устоявшееся мнение о том, как метет новая метла. До марта 1987 года в «Арсенале» появился только один новичок из «Колчестера», клуба четвертого дивизиона. За скромные 75 тысяч фунтов прибыл левый крайний полузащитник Перри Гроувз. Да и то Грэм прекрасно знал возможности этого игрока, поскольку долго следил за ним и собирался пригласить в «Миллуолл».
Впрочем, особые перемены тому составу «Арсенала» не требовались. В команде собралось достаточно опытных игроков, которые так и не смогли реализовать свои амбиции, а также много перспективной молодежи. Место в воротах занимал Джон Лукич, на флангах обороны действовали экс-звезда «Ноттингема» Вив Андерсон и основной левый защитник сборной Англии 1980-х Кенни Сэнсом. В сердце обороны выступала вышеупомянутая связка О'Лири - Адамс. Дэвид Рокасл с Полом Дэвисом играли в центре поля. Стив Уильямс, ранее выступавший на позиции Рокасла, переквалифицировался в правого хавбека, а слева заиграл новичок Гроувз. В атаке солировали 20-летние Найл Куинн и Мартин Хейс, в то время как Николас много пропускал из-за травм.
«Это был не чемпионский, но очень хороший состав», — вспоминает Грэм. В первом сезоне «Канониры» заняли четвертое место, проиграв только «Эвертону», «Ливерпулю» и «Тоттенхэму». Успех пришел в Кубке Лиги. «Арсенал» обыграл «Хаддерсфилд», «Ман Сити», «Чарльтон» и «Ноттингем», получив возможность сразиться в полуфинале со злейшим врагом, то бишь «Шпорами». В чемпионате «Арсенал» уже успел к тому времени обыграть «Тоттенхэм» на чужом поле, а дома матч завершился вничью.
Первый поединок состоялся на «Хайбери», и «Шпоры» победили благодаря голу Клайва Аллена, которого остановить в том сезоне было не по силам никому (33 мяча в чемпионате и 16 в кубковых турнирах). В первом тайме ответного поединка снова отличился Аллен, и в перерыве на стадионе зазвучала песня «На пути к «Уэмбли». «Я сидел на трибуне, и песня меня развеселила. На стадионе была такая атмосфера, будто прозвучал финальный свисток», — делился своими впечатлениями Грэм. Кто-то из запасных зашел в раздевалку и сообщил партнерам о том, что происходит на стадионе. Они завелись не на шутку. Андерсон и Куинн ответил своими мячами, и «Арсенал» победил 2:1. В этом турнире в Англии не действует правило выездного гола, поэтому была назначена переигровка.
Спустя три дня команды снова встретились на «Уайт Харт Лейн», и Клайв Аллен снова открыл счет. Теперь уже «Шпоры» действовали более собранно и почти довели игру до нужного результата. Но резервист Иан Аллисон вышел вместо получившего очередного повреждение Николаса и сравнял счет за семь минут до конца основного времени! А уже в овертайме Дэвид Рокасл принес победу «Канонирам»! «One nil down, two-one up, we knocked Tottenham out of the cup», — звучало с трибуны гостей в тот вечер.
Новая травма Николаса заставила Грэма выйти на рынок в поисках игрока атаки. Керри Диксон из «Челси» и Джон Барнс из «Уотфорда» отказали. Но, как говорится, все что ни делается — все к лучшему. «Канониры» обратили взор на24-летнего высоченного (191 см) форварда «Лестера» Алана Смита. На много лет он станет ключевым игроком атаки команды, из-за чего придется уйти схожему по манере игры Куинну.
В финале «Арсенал» поджидал ненасытный «Ливерпуль», в то время без отдыха собиравший трофеи. Еще труднее стало «Канонирам» на 23-й минуте, когда великолепный Иан Раш открыл счет. Перед матчем газеты пугали, напоминая, что в 145-ти предыдущих поединках, когда забивал Раш, «Ливерпуль» побеждал. Однако спустя шесть минут Чарли Николас здорово сыграл во вратарской площадке, и счет стал равным. Решающим в матче оказался выход на замену Гроувза, который своими действиями на левом фланге заставил ошибаться оборону «красных». За восемь минут до финального свистка именно он отдал передачу во вратарскую, где снова самым расторопным оказался Николас! Есть первый трофей Грэма в качестве менеджера «Арсенала»!
Чемпионы!
Дэвид Дин, поздравляя команду, сделал одно важное замечание: «Это должен быть первый шаг к нашим большим победам». Но Грэму напоминать об этом не нужно было. Он восхищался «Ноттингемом» Клафа, «Ливерпулем» Шенкли и Пейсли, у него была мечта создать такую же большую династию победителей в «Арсенале».
Второй сезон Грэм потратил на усиление состава, приняв несколько кардинальных решений, которые впоследствии будут иметь огромное значение. Ушедшего в «МЮ» Вива Андерсона на позиции правого защитника заменил Ли Диксон из «Сток Сити», покинул команду лидер раздевалки Кении Сэнсом, которого вытеснил из состава левый бек «Уимблдона» Найджел Уинтерберн. Первого января 1988 года новым капитаном команды стал 21-летний Тони Адамc — самый молодой на тот момент капитан в истории «Арсенала». Летом 1988 года из «Стока» пришел Стив Боулд. Так буквально за год линия обороны «Арсенала» поменялась кардинальным образом, превратившись в ту, которую потом назовут лучшей в истории клуба, «непроходимой и легендарной».