The BN headquarters deployed in July 2009 to Afghanistan in support of the International Security Assistance Force (ISAF) and Operation Enduring Freedom IX-XI, mentoring and partnering with the Afghan National Police in Kandahar City. The battalion was ADCON to 4th BCT, 82nd Airborne Division and NATO, TACON to Task Force Kandahar, which was commanded by a Canadian General Officer. The battalion's mentorship mission eventually evolved to include responsibilities as the battle space owners for Kandahar City, ISAF's strategic center of gravity, focusing on security and governance.