NATO struggles in the shadows to find new leader.