Με αφορμή το κάψιμο ελληνικών σημαιών από Αλβανούς φιλάθλους σε έναν αγώνα ποδοσφαίρου τον Οκτώβριο του 1999, δημιουργήθηκε το 2000 από τη Χρυσή Αυγή μια νέα οργάνωση με το όνομα «Γαλάζια Στρατιά», αποσκοπώντας στην διείσδυση νεοναζιστικών ιδεών στο χώρο των οπαδών της ελληνικής εθνικής ομάδας ποδοσφαίρου. Έδρα της Γαλάζιας Στρατιάς ήταν η τοπική οργάνωση Παγκρατίου της Χρυσής Αυγής και πρόεδρός της το μέλος της Χρυσής Αυγής Ηλίας Παναγιώταρος, ο οποίος αρνούνταν ότι η Γαλάζια Στρατιά, που εμφανιζόταν ως ανεξάρτητος σύνδεσμος φιλάθλων, ήταν παράρτημα της Χρυσής Αυγής. Το 2001 η Γαλάζια Στρατιά οργάνωσε συγκέντρωση διαμαρτυρίας με ρατσιστικά αντιτουρκικά συνθήματα στα γραφεία της ΕΠΟ, εναντίον της κοινής υποψηφιότητας της ελληνικής και της τουρκικής ομοσπονδίας για τη διοργάνωση του Ευρωπαϊκού πρωταθλήματος ποδοσφαίρου 2008, ενέργεια που έτυχε ευνοϊκής δημοσιογραφικής κάλυψης και σχολιασμού από το σύνολο σχεδόν των ελληνικών ΜΜΕ. Σε αγώνες της ελληνικής εθνικής ομάδας ποδοσφαίρου τα μέλη της Γαλάζιας Στρατιάς δημιουργούσαν επεισόδια, χαιρετούσαν ναζιστικά και ύψωναν πανό με τη σβάστικα ή τα σταυρωτά βέλη, φασιστικών υποδηλώσεων εμβλήματα της οργάνωσης ( μέλη της έσπευσαν να δικαιολογήσουν τα παραπάνω, ως αρχαιοελληνικό χαιρετισμό και την σβάστικα ως σύμβολο αρχαιοτάτων χρόνων ) . Πραγματοποιούσαν ακόμη από το φθινόπωρο του 2001 σποραδικές επιθέσεις σε νεαρούς, μετανάστες και έγχρωμους που περνούσαν κοντά από την έδρα της οργάνωσης.