Mathilde's parents, like their older sister Elisabeth, tried to secure the Katzenelnbogen legacy with an early marriage policy. In the summer of 1481, she was engaged to John of Cleves, and the marriage was scheduled for 1485. However, it took place on 3 November 1489, after
Pope Innocent VIII had awarded Duke John the
Golden Rose on 15 April 1489 . This is remarkable in light of the fact that John, with his alleged 63 illegitimate children, had the dubious reputation of being a "child maker". From then on, John called himself "Johann von Kleve, Count of La Marck and Katzenelnbogen". She married on 3 November 1489 in
Soest to
John II, Duke of Cleves. He was son of
John I, Duke of Cleves and
Elizabeth of Nevers. The marriage produced three known children: •
John (1490–1539), succeeded as Duke of Cleves and Count of the Marck •
Anna (1495–1567), married in 1518 with count
Philip III of Waldeck-Eisenberg • Adolf (1498–1525), appointed by his father's cousin
Philip of Cleves, Lord of Ravenstein and
Wijnendale, as his successor, but died before Philip did in 1528 ==Death and burial==