Valentin egy évig lesz a KFOR parancsnoka szemben az elődjével, akinek csak hat hónapra szólt a megbízatása. Valentin már teljesített szolgálatot a Balkánon: Szarajevóban szolgált, majd 1998-99-ben a macedóniai NATO "kimenekítési erőinek" volt a parancsnoka.