Die 1.-Mai-Demonstrationen 2008 wurden von der Gruppe mitorganisiert und eskalierten schließlich auf der Skalitzer Straße in Kreuzberg, als der Polizeipräsident von Berlin angegriffen wurde. Auch 2009 waren Aktivisten der ARAB an Aktionen zum "Ersten Mai in Kreuzberg" beteiligt. Ein Sprecher erklärte die Demonstration stehe "„in der Tradition des Blutmai 1929, [wir] brauchen einen revolutionären Umsturz, um die Probleme zu lösen.“" Auf der Demonstration selbst wurde diese Forderung nochmals bekräftigt: "„Wir sind nicht für konstruktive Vorschläge. Wir sind für soziale Unruhen.“" Auch 2010 zählte die ARAB zu den "treibenden Kräften" der 1. Mai Demonstration.