Karl giftet seg først i mai 907 med Frederuna, datter av grev Dietrich i Hamaland. De fikk seks barn, alle døtre.