The U.S. and its allies are relearning how to win back influence in some of the world's most contested regions.