Horn wurde als Page von Herzog Philipp I. von Pommern-Wolgast und als Kammerjunker von König Gustav Wasa erzogen und kämpfte für letzteren zunächst im Russisch-Schwedischen Krieg (1554–1557). Er nahm 1555 an der Belagerung von Schlüsselburg teil und wurde 1556 Kommandant der Burg Wyborg. In der Folge machte er sich um die Festigung der schwedischen Interessen im Baltikum verdient und wurde freiherrlich nobilitiert.