Valdemar giftet seg første gang 2. desember 1302 med Kristina Torgilsdatter, datter av marskalken Torgils Knutsson og Birgitta, men lot seg skille fra henne den 9. september 1305 under påskudd av at de var . Den reelle grunnen var nok at Valdemar ikke hadde fordeler av å være forbundet med Torgils Knutssons familie og ønsket andre dynastiske forbindelser gjennom ekteskap. Torgils Knutsson ble for øvrig henrettet samme år.