1080 wird Siegbert[1] erstmals als Graf im Saargau erwähnt,[2] als er von König Heinrich IV. mit Wadgassen beschenkt wurde. Graf Simon III. legte 1227 in einem Erbvertrag mit dem Bischof Johann von Metz die Erbfolge für seine beiden Töchter Lauretta und Mathilde fest. Als 1271 die Grafschaft an Mathilde ging, erhob jedoch der neue Bischof, Lorenz, Einspruch gegen die weibliche Nachfolge. Mathilde nahm im Bund mit Herzog Friedrich III. von Lothringen den Kampf um ihr Erbe auf und wurde dafür exkommuniziert. Die Erbkämpfe zogen sich bis nach ihrem Tod hin, doch letztlich konnte sich ihr Sohn, Simon, durchsetzen. Ein jüngerer Sohn Graf Johanns I. begründete die Linie Saarbrücken-Commercy, die 1417 in den Besitz der Grafschaft Roucy gelangt.
Durch die Ehe Gräfin Johannas mit Graf Johann I. von Nassau-Weilburg gelangt Saarbrücken in den Besitz des Hauses Nassau. Weil dieser letztgenannte Johann manchmal als Johann III. gezählt wird (obwohl er nie regierender Graf von Saarbrücken war), wird manchmal Johann III. von Nassau-Saarbrücken auch als Johann IV. gezählt.
