W tym czasie klub grał już na stadionie Estadio Alejandro Villanueva w La Victoria, położonym w sąsiedztwie Matute, szczególnie identyfikującym się z klubem.
Tragedia i lata 80. Rok 1980 to najbardziej gorzki rok w historii klubu. W pierwszym roku dekady pomimo posiadania znakomitych graczy Alianza nie potrafiła zdobyć tytułu mistrza, po który sięgnął Club Sporting Cristal, należący do grupy trzech największych peruwiańskich potęg. W roku 1987 Alianza Lima na kilka meczów przed końcem ligi zajmowała pierwsze miejsce, wszystko wskazywało na to, że sięgnie po kolejny tytuł mistrza Peru. Dnia 7 grudnia 1987 Alianza udała się do Pucallpy by rozegrać mecz z miejscowym Deportivo Pucallpa. Mecz wygrała Alianza 1:0 po bramce zdobytej przez Carlosa Buatamante. Zespół wracał samolotem peruwiańskiej marynarki wojennej typu Fokker F27. Kilka kilometrów od lotniska w Callao samolot wraz z całą ekipą Allianza Lima spadł do morza, przeżył tylko pilot.
Alianza dokończyła rozgrywki wystawiając zespół młodzieżowy i kilku graczy wypożyczonych z CSD Colo-Colo, który miał już w historii podobną przygodę. Przyjaźń pomiędzy obu klubami utrzymuje się nieprzerwanie aż do dziś.