апреле 1973 года «Кристал Пэлас» безнадежно увяз на дне турнирной таблицы и, несмотря на победу над «Челси» в первом матче под руководством Эллисона, вылетел-таки во второй дивизион. Болельщики и руководство клуба не унывали: у них был молодой энергичный тренер, завлекавший людей на стадионы одним лишь внешним видом: Эллисон щеголял в костюмах с Сэвил-роу и курил дорогие сигары. В середине 70-х в Англии хватало тренеров-личностей (Альф Рэмзи, Дон Риви, Брайан Клаф), но Эллисон стал первым тренером-селебрити. Продолжая тренировать команду, он взялся и за имидж клуба: сначала сменил бордово-голубые цвета на более насыщенные красно-синие, затем придумал команде прозвище «Орлы» вместо «Стекольщиков» (разумеется, в честь Хрустального дворца) и заодно посадил орла на дворец на клубной эмблеме. Несмотря на то что тему с орлом Эллисон довольно открыто позаимствовал у лиссабонской «Бенфики», все его изменения были приняты безоговорочно, и на стадионе «Селхерст Парк» до сих пор перед выходом игроков на разминку запускают ручного орла полетать от ворот до ворот. Даже спустя 40 лет это зрелище по-прежнему завораживает.
Однако у неординарной личности Эллисона была и другая сторона – импульсивная, как пробка, вылетающая из бутылки шампанского. После завершения карьеры игрока он несколько лет зарабатывал деньги азартными играми на ипподромах и в казино и лишь после затянувшейся серии проигрышей решил вернуться в футбол. Он также был совладельцем клуба в Сохо, самом злачном и богемном лондонском районе. До начала тренерской работы его регулярно видели в компании бывших гангстеров, ставших антрепренерами; певиц, моделей и миллионеров, которым он помогал проигрывать деньги в рулетку. В этой среде он получил прозвище Большой Малколм (Big Mal) и, вернувшись в Лондон после восьми лет работы в Манчестере, быстро вспомнил, какой была его жизнь без футбола.
Второй сезон Эллисона в «Пэласе» обернулся катастрофой: команда не то что не поборолась за возвращение в первый дивизион, а стремительно вылетела в третий. Удивительно, но и эта неудача не повлияла на его популярность: Эллисон отлично ладил с игроками, болельщики были в восторге от ребрендинга клуба, журналисты любили его за то, что он подбрасывал им идеальные цитаты для заголовков. Например, после разгрома от «Ноттс Каунти» он заявил: «Мы много работали для этого поражения». Эллисон продолжал посещать ночные клубы и заказывать шампанское в свой кабинет на стадионе, а вот свои новаторские тренировочные методы забросил, потому что считал, что футболисты «Пэласа» все равно никогда не будут соответствовать уровню высшей лиги. Один из его игроков сказал: «Только Эллисон мог вылететь с клубом из первого дивизиона в третий и стать при этом всеобщим любимцем».
На второй год пребывания в третьем дивизионе наконец случилось то, ради чего Эллисона и пригласили: «Кристал Пэлас», когда-то игравший на стадионе, где проводились финалы Кубка Англии, выдал самый впечатляющий кубковый спурт в своей
