Andrew sent troops to Halych under the command of Benedict, son of Korlát. Benedict captured Roman Igorevich and occupied the principality in 1208 or 1209. Instead of appointing a new prince, Andrew made Benedict governor of Halych. Benedict "tortured boyars and was addicted to lechery", according to the Galician–Volhynian Chronicle. The boyars offered the throne to Mstislav Mstislavich, Prince of Novgorod, if he could overthrow Benedict. Mstislav Mstislavich invaded Halych, but he could not defeat Benedict. Queen Gertrude's two brothers, Ekbert, Bishop of Bamberg, and Henry II, Margrave of Istria, fled to Hungary in 1208 after they were accused of participating in the murder of Philip, King of the Germans. Andrew granted large domains to Bishop Ekbert in the Szepesség region (now Spiš, Slovakia). Gertrude's youngest brother, Berthold, had been Archbishop of Kalocsa since 1206; he was made Ban of Croatia and Dalmatia in 1209. Andrew's generosity towards his wife's German relatives and courtiers discontented the local lords. According to historian Gyula Kristó, the anonymous author of The Deeds of the Hungarians referred to the Germans from the Holy Roman Empire when he sarcastically mentioned that " the Romans graze on the goods of Hungary." In 1209, Zadar, which had been lost to the Venetians, was liberated by one of Andrew's Dalmatian vassals, Domald of Sidraga, but the Venetians recaptured the town a year later. Roman Igorevich reconciled with his brother, Vladimir Igorevich, in early 1209 or 1210. Their united forces vanquished Benedict's army, expelling the Hungarians from Halych. Vladimir Igorevich sent one of his sons, Vsevolod Vladimirovich, "bearing gifts to the king in Hungary" to appease Andrew, according to the Galician–Volhynian Chronicle. A group of discontented Hungarian lords offered the crown to Andrew's cousins, the sons of Andrew's uncle, Géza; they lived in "Greek land" (the Byzantine Empire). However, the cousins' envoys were captured in Split in 1210. In the early 1210s, Andrew sent "an army of Saxons, Vlachs, Székelys and Pechenegs" commanded by Joachim, Count of Hermannstadt, (now Sibiu, Romania) to assist Boril of Bulgaria's fight against three rebellious Cuman chieftains. Around the same time, Hungarian troops occupied Belgrade and Barancs (now Braničevo, Serbia), which had been lost to Bulgaria under Emeric. Andrew's army defeated the Cumans at Vidin. Andrew granted the Barcaság (now Țara Bârsei, Romania) to the Teutonic Knights. The Knights were to defend the easternmost regions of the Kingdom of Hungary against the Cumans and