The battalion was involved in the NATO operation in Kosovo in 1999, Operation Agricola. In 2003, they were deployed to the Persian Gulf for Operation Telic in Iraq where two multiples of No. 8 platoon fought their way out of the town of Majar al-Kabir. The battle occurred in June 2003, following the invasion of Iraq. During the battle, six Royal Military Policemen of 156 Provost Company were killed by a mob.