Pakistan , a key U.S. ally in the war against terrorism , has deployed about 80,000 troops to its tribal regions to root out foreign militants and their local allies .