Op 12 januari 1377 huwde Frederik met Adelheid (overleden in 1413), dochter van graaf Hugo van Fürstenberg-Zindelstein. Haar broer Johan was de laatste graaf van Fürstenberg-Haslach en toen die in 1386 sneuvelde bij de Slag bij Sempach bemachtigde het huis Hohenzollern het district Bräunlingen, wat tot een lange strijd leidde met de hoofdlinie van het vorstengeslacht Fürstenberg. Frederik XI en Adelheid kregen volgende kinderen: