19 ноября 1999 года был предотвращен теракт на втором по величине рынке Владикавказа — "Фаллой". Двух диверсантов приговорили к длительным срокам.
9 июля 2000 года — очередной взрыв на Центральном рынке. Шесть человек погибли, несколько десятков получили ранения. Исполнители не найдены.10 ноября 2001 года — взрыв на рынке "Фаллой". Погибли шесть человек, десятки ранены. Исполнители не найдены.