В период после событий 11 сентября, Узбекистан стал местом повышенной важности для США, благодаря своей границе с Афганистаном, и стал стратегическим союзником в войне с террором. Одной из важных особенностей этого во время его пребывания была сдача в аренду авиабазы Карши-Ханабад для поддержки миссии против Аль-Каиды. Его британский коллега , работавший в Узбекистане с 2002 года, написал о своих встречах с Хербстом в своих мемуарах «Murder in Samarkand — A British Ambassador’s Controversial Defiance of Tyranny in the War on Terror», вышедших в 2006 году.