Nach den Terroranschlägen am 11. September 2001 und dem sich anschließenden Einsatz in Afghanistan kommandierte von Butler als Brigadegeneral im Januar 2002 im Rahmen der ISAF ein Vorauskommando, gestellt durch einen deutsch-niederländisch-dänisch-österreichischen Einsatzverband, der am 19. März 2002 zur "Kabul Multinational Brigade" (KMNB) umgegliedert wurde. Dieser Brigade stand von Butler in Kabul bis zum 17. Juni 2002 vor.