A une date inconnue avant , Judith épouse son premier mari, Tostig Godwinson, frère cadet d'Harold, qui sera brièvement roi d'Angleterre en 1066 avant d'être battu à Hastings et tué par Guillaume le Conquérant. En , elle est contrainte de fuir l'Angleterre pour se réfugier à Bruges en compagnie de son mari et de sa belle-famille après la participation de Tostig à la rébellion armée de son père contre le roi Édouard le Confesseur. Ils retournent cependant en Angleterre l'année suivante.