I dag kender hele verden Jens Stoltenberg som en af verdens dygtigste diplomater.

Men faktisk begyndte det halvsløjt, da han for 11 år siden blev generalsekretær for NATO.