В то время, пока Галич был ему недоступен, князь Роман накапливал силы и вел переговоры с другими князьями. Опираясь на тестя Рюрика Киевского, Роман добивается для себя части «русской земли» – так в то время называли Киевскую, Черниговскую и Переяславскую земли. В период удельной раздробленности этой территорией владели и управляли многочисленные потомки Ярослава Мудрого. В 1195 году Рюрик пожаловал Роману Торческ, потом Треполь, Корсунь, Богуслав и Канев. Однако князь Всеволод Юрьевич Большое Гнездо, который был избран великим русским князем, тут же сделал Рюрику внушение, что тот наделил землями младшего князя. Осторожный Рюрик сразу же вернул все назад, а на справедливое возмущение Романа тонко заметил, что «нам без Всеволода быть нельзя» и посоветовал зятю удовлетвориться более скромным уделом.
С появлением русских земель у Романа прибавилась новая забота – половцы. В то время эти племена были главными врагами русских князей. Кочевники нападали на приграничные области, грабили их и уходили в степи. Роман был не из тех, кто недооценивал половецкую угрозу, он несколько раз собирал войска для защиты и контрвылазок в степи и в конце концов «остановил половецкое нашествие». Кстати, своей военной активностью он спас слабеющую Византийскую империю – половцы собирали большой поход на Византию, но войска Романа разгромили их на их же землях. В ореоле славы победителя половцев Роман вновь вернулся к решению галицкого вопроса. К тому времени у него уже был прочный союз с поляками: во время усобицы в Польше он выступил на стороне потомков Казимира и теперь имел мощный тыл. Роман отправился в Венгрию и в 1198 году заключил мирный договор. Теперь он мог воевать за Галич. Однако воевать не пришлось: Владимир умер, и Роман практически беспрепятственно сел на галицкий стол. Так, в 1199 году, присоединив Галицкую землю, Роман стал основателем одного из крупнейших княжеств Киевской Руси – Галицко-Волынского и перестал нуждаться в покровительстве тестя. Вынужденный лавировать, Рюрик вступил в союз с Всеволодом Большое Гнездо. Обиженный Роман затеял смуту и в 1202 году одержал победу над бывшим тестем (с дочерью Рюрика Предславой в 1197 году он развелся). Киевляне не стали сопротивляться Роману, напротив, встретили его радостно. Летопись сообщает, что Роман «отослал Рюрика в Овруч, а Ольговичей за Днепр в Чернигов и посадил Ингваря Ярославича в Киеве», хотя фактически правил городом сам. Однако Рюрик не был сломлен. Он дождался, пока Роман с войском вернется в галицкие земли, и взял реванш, для чего вступил в союз с половцами. Рюрик с Ольговичами и половцами взял Киев штурмом 2 января 1203 года. Половцы разграбили город практически полностью, а часть построек уничтожили многочисленные пожары. В это время Роман вел третью кампанию против тех же половцев. Разгромив их в очередной раз, он вернулся в Киев. Летопись сообщает нам, что в 1204 году «Роман схватил Рюрика… и постриг его в монахи. И жену его, и дочь (свою бывшую супругу)».
Сев на киевский стол в том же 1204 году, Роман решил, что пришло время для больших изменений в русских землях. Он предложил князьям выработать новую систему взаимоотношений для того, чтобы более эффективно защищать русские земли от тех же половцев. Он сам предложил для рассмотрения документ, который назывался «добрый порядок». Текст этого документа приводится в «Истории Российской» Татищева, однако доподлинно неизвестно, откуда он переписал его. Возможно, это утраченное начало Галицко-Волынской летописи, где содержалось жизнеописание князя Романа с 1200 по 1205 год. Приведем краткое содержание этого важного документа.