I 1018 sluttet Stefan fred med Polen. Kongen innbød to folkegrupper, székelyene og russerne, til å bosette seg langs landets østre grenser. Deres oppgave var å beskytte Ungarn fra de forventede hedenske invasjoner. Etter Konrad II av Østerrikes død invaderte Stefan den østre del av det tysk-romerske rike.