In an effort to enlarge his dominions, Konrad unsuccessfully attempted to conquer the adjacent pagan lands of Chełmno in Prussia during a 1209 crusade with the consent of Pope Innocent III. In 1215, the monk Christian of Oliva was appointed a missionary bishop among the Old Prussians, his residence at Chełmno however was devastated by Prussian forces the next year. Several further campaigns in 1219, 1222 failed, instead Konrad picked a long-term border quarrel with the Prussian tribes. The duke's ongoing attempts on Prussia were answered by incursions across the borders of his Masovian lands, while Prussians were in the process of gaining back control over the disputed Chełmno Land and even threatened Konrad's residence at Płock Castle. Subjected to constant Prussian raids and counter-raids, Konrad now wanted to stabilize the north of his Duchy of Masovia in this fight over the border area of Chełmno.
Thus in 1226, Konrad, having difficulty with constant raids over his territory, invited the religious military order of the Teutonic Knights to fight the Prussians, as they already had supported the Kingdom of Hungary against the Cuman people in the Transylavanian Burzenland from 1211 to 1225. When they notified Hungary that the Order was, firstly, responsible to the pope, the Knights were expelled by the Hungarian King Andrew II though. Thus, in turn for the Order's service, Grand Master Herman of Salza wanted to have its rights documented beforehand, by a deal with Konrad that was to be confirmed by the Holy Roman Emperor and the Roman Curia. Emperor Frederick II issued in March 1226 the Golden Bull of Rimini, stating that: So far, the Knights were not convinced to take the trouble of fighting the Prussians. On the advice of the first Prussian bishop, Christian of Oliva, Konrad instead founded the Loyal Order of Dobrzyń in 1228. He then called for another Prussian Crusade, and was again defeated. In view of an imminent Prussian invasion, Konrad supposedly signed the Treaty of Kruszwica in 1230, according to which he granted Chełmno Land to the Teutonic Knights and the Order of Dobrzyń. By this donation disclaiming any enfeoffment, Konrad established the nucleus of the State of the Teutonic Order. However the document does not exist and it is believed that it was never signed and that the Order most likely forged it. The Knights under the command of Hermann Balk crossed the Vistula river and conquered Chełmno Land, erecting the castle of Toruń in 1231. In 1234, Pope Gregory IX issued the Golden Bull of Rieti, confirming the prior deals with the Teutonic Knights, stating that the land of the Order was only subject to the Pope, not a fief of anyone. In 1237, the Order's lands were confiscated by Konrad and forced to invest the town of Dobryczin.
High Duke
Konrad was also entangled in the conflict over the Polish Seniorate Province with his Piast cousin Duke Władysław III Spindleshanks of Greater Poland and assumed the title of a Polish High Duke in 1229. However their Silesian relative Duke Henry I the Bearded finally prevailed as High Duke at Kraków in 1232 and confined Konrad's rule again to Masovia. When Henry's son and heir, High Duke Henry II the Pious was killed at the 1241 Battle of Legnica, Konrad once again assumed the senioral title, but had to yield to the claims raised by his nephew Bolesław V the Chaste, son of his elder brother Leszek, two years later.
Marriage and children
Around 1208/1209 Konrad married Agafia of Rus, daughter of Prince Svyatoslav III Igorevich. They had ten children:
Bolesław I, Duke of Masovia
Casimir I, Duke of Kuyavia
Siemowit I, succeeded eldest brother as Duke of Masovia.
Eudoxia, married Count Dietrich I of Brehna and Wettin