Формування його почалось, можливо, ще у другій половині XII ст. з поступового об'єднання дрібних володінь межиріччя Случі-Бугу, у тому числі тих, що входили до складу Божської і Межибожської волостей. Літописець при висвітленні подій вживає переважно загальні терміни: «князі болохівські», «болохівські міста», майже не наводячи конкретних даних. Насамперед це стосується правителів землі, жодного разу не названих на ім'я або поодинці. Це може свідчити або про існування певних родинних зв'язків між ними, або, скоріше, про конфедеративний характер цього державного (?) утворення.