Zur Festigung seiner Königsherrschaft schloss Konrad Bündnisse, die mit Heiraten bekräftigt wurden. Er verheiratete Verwandte mit Angehörigen anderer Herrscherdynastien oder mit Großen des Reiches und vergab Ämter an Angehörige jener Familien, zu denen auf diese Weise verwandtschaftliche Bindungen hergestellt worden waren. Die sulzbachische Familie der Königin wurde ebenso wie die babenbergische und staufische Verwandtschaft des Königs in die Heiratsprojekte einbezogen und mit wichtigen Funktionen im Reich bedacht. 1138 setzte Konrad in Niederlothringen mit Gottfried II. einen neuen Herzog ein und gab ihm Liutgard von Sulzbach, eine Schwester seiner Gattin, zur Frau. 1139 arrangierte er die Verlobung seines erst zwei- oder dreijährigen Sohnes Heinrich mit der ungarischen Königstochter Sophia. Die Ehe kam jedoch nicht zustande, da sich die Beziehungen zum ungarischen Königshof Mitte der 1140er Jahre verschlechterten. 1140 erhielt der Böhmenherzog Wladislaus II. sein Herzogtum nur, da er mit Gertrud eine babenbergische Schwester des Königs heiratete. Konrads Schwägerin Bertha von Sulzbach wurde im Januar 1146 im Rahmen einer gegen das Normannenreich in Süditalien gerichteten Bündnispolitik mit dem byzantinischen Kaiser Manuel I. vermählt. Als Kaiserin nahm sie den Namen Irene an, der im Griechischen „Friede“ bedeutet. Damit sollte auch der Wunsch nach einem friedlichen Nebeneinander der beiden Reiche, die in Italien widerstreitende Interessen verfolgten, ausgedrückt werden. Auch Konrads Neffe Friedrich von Schwaben wurde in Konrads dynastische Politik einbezogen. Um 1146 wurde er mit der nordbayerischen Markgrafentochter Adela von Vohburg vermählt.