Duizenden van haar leden vochten mee in de Oorlog in Nagorno-Karabach aan de Azerbeidzjaanse kant, en in de Eerste en Tweede Tsjetsjeense oorlog aan de Tsjetsjeense kant. Na een mislukte staatsgreep in Azerbeidzjan in 1995, werden zij verboden in dat land. In 2005 verbood ook Kazachstan de Grijze Wolven als een terroristische organisatie.