western borders of Hungary experienced a period of peace in the first decades of the 11th century. Even when Henry II's discontented brother, Bruno, sought refuge in Hungary in 1004, Stephen preserved the peace with Germany and negotiated a settlement between his two brothers-in-law. Around 1009, he gave his younger sister in marriage to Otto Orseolo, Doge of Venice (r. 1008–1026), a close ally of the Byzantine Emperor, Basil II (r. 976–1025), which suggests that Hungary's relationship with the Byzantine Empire was also peaceful. On the other hand, the alliance between Hungary and the Holy Roman Empire brought her into a war with Poland lasting from around 1014 until 1018. The Poles occupied the Hungarian posts along the river Morava. Györffy and Kristó write that a Pecheneg incursion into Transylvania, the memory of which has been preserved in Stephen's legends, also took place in this period, because the Pechenegs were close allies of the Polish duke's brother-in-law, Grand Prince Sviatopolk I of Kiev (r. 1015–1019). Poland and the Holy Roman Empire concluded the Peace of Bautzen in January 1018. Later in the same year, 500 Hungarian horsemen accompanied Boleslav of Poland to Kyiv, suggesting that Hungary had been included in the peace treaty. The historian Ferenc Makk says that the Peace of Bautzen obliged Boleslav to hand over all the territories he had occupied in the Morava valley to Stephen. According to Leodvin, the first known Bishop of Bihar (r. 1050 – 1060), Stephen allied with the Byzantines and led a military expedition to assist them against "barbarians" in the Balkan Peninsula. The Byzantine and Hungarian troops jointly took "Cesaries" which Györffy identifies as the present-day town of Ohrid. Leodvin's report suggests that Stephen joined the Byzantines in the war ending with their conquest of Bulgaria in 1018. However, the exact date of his expedition is uncertain. Györffy argues that it was only in the last year of the war that Stephen led his troops against the Bulgarians. Domestic policies (1018–1024) Bishop Leodvin wrote that Stephen collected relics of a number of saints in "Cesaries" during his campaign in the Balkans, including Saint George and Saint Nicholas. He donated them to his new triple-naved basilica dedicated to the Holy Virgin in Székesfehérvár, where he also set up a cathedral chapter and his new capital. His decision was influenced by the opening, in 1018 or 1019, of a new pilgrimage route