Τον Ιούλιο του 2004 στους πανηγυρισμούς στην πλατεία Ομόνοιας για την νίκη της ελληνικής ομάδας στον τελικό του Ευρωπαϊκού Πρωταθλήματος ποδοσφαίρου, μέλη της Γαλάζιας Στρατιάς ξυλοκόπησαν Αλβανούς και άλλους μετανάστες. Δεύτερη σειρά βίαιων ενεργειών ακολούθησε όταν τον Σεπτέμβριο του ίδιου έτους μέλη της Χρυσής Αυγής επιτέθηκαν στην Αθήνα και άλλες πόλεις της επικράτειας όπως η Θεσσαλονίκη, σε Αλβανούς μετανάστες που πανηγύριζαν τη νίκη της Εθνικής Αλβανίας επί της ελληνικής ομάδας στα Τίρανα, με αποτέλεσμα ένα νεκρό και δεκάδες τραυματίες. Οι επιθέσεις χαρακτηρίστηκαν αναμενόμενες από μεγάλο μέρος των μέσων ενημέρωσης, τα οποία θεώρησαν υπεύθυνους τους Αλβανούς, που από την προηγουμένη ημέρα είχαν καλλιεργήσει κλίμα έντασης μεταξύ Ελλήνων και Αλβανών. Η Γαλάζια Στρατιά συνέχισε την παρουσία της στα ποδοσφαιρικά γήπεδα για περισσότερο από μία δεκαετία, αλλά η δράση της ατόνησε την περίοδο πριν τις εκλογές του 2012, καθώς σχεδόν όλα τα μέλη της συσπειρώθηκαν και προσχώρησαν στην Χρυσή Αυγή.