Årene 1561–1567 var Valkendorf stattholder i Livland og rådgiver til hertug Magnus, kong Frederiks bror, og etterpoå ledet han lensstyret på Island 1569–1571 og så på Gotland 1571–1573.