A lo largo de su vida Valdemar se relacionó con los círculos más selectos de la realeza europea de su tiempo y recorrió toda Europa visitando a sus parientes de las casas reales de: