El movimiento Ultra del Steaua comenzó en 1995, con la conformación de la Armata Ultra (AU), el primer grupo de ultras organizados de Bucarest y el segundo de Rumania, después del Commando Viola Ultra Curva Sud del Politehnica Timișoara. La explicación no oficial de esta situación está representada por la gran cantidad de impuestos sin pagar por la sociedad deportiva que fue propietaria del club, AFC Steaua Bucarest, cuyo pago a la autoridad fiscal se evitó de esta manera mediante la transferencia de sus activos a la nueva empresa formada, camisetas barcelona mientras que la antigua sociedad deportiva quedó en bancarrota y liquidación.