27 марта 2002 года в Новолакском районе Дагестана произошла перестрелка между местными и чеченскими милиционерами. Четверо сотрудников Ножай-Юртовского РОВД сопровождали колонну с гуманитарным грузом для жителей Чечни. Они отказались предоставить груз для досмотра на дагестанском КПП, что послужило началом конфликта. В результате один чеченский милиционер был убит, один — тяжело ранен.
В марте 2004 года в Ставрополе произошла драка между чеченскими милиционерами, обучавшимися в Ставропольском филиале Краснодарского юридического института, и сотрудниками местного ОМОНа. Были задержаны пятеро чеченских и трое ставропольских милиционеров. С ножевыми ранениями в больницу попали по одному человеку с каждой стороны.
11 сентября 2005 года на дагестано-чеченской административной границе произошла перестрелка между разведгруппой 136-й мотострелковой дивизии Минобороны и сотрудниками антитеррористического центра МВД Чечни. Один солдат погиб, один милиционер ранен. По официальной версии, причиной стала несогласованность действий подразделений, которые не смогли сориентироваться в тумане.
10 января 2005 года сотрудники ГОВД дагестанского Хасавюрта задержали троих милиционеров, охранников Зулай Кадыровой, дочери погибшего президента Чечни Ахмата Кадырова. Саму госпожу Кадырову также доставили в ГОВД. В тот же день в Хасавюрт прибыли первый вице-премьер Чечни Рамзан Кадыров, замглавы МВД Чечни Хамзат Гусейнов и, по разным источникам, от 300 до 500 чеченских силовиков. Десять дагестанских милиционеров были избиты, Зулай Кадырову увезли в Чечню.