В таких условиях связи государства с другими элементами (институтами) политической системы становятся особенно сложными. В истории западноевропейского средневековья сельская (крестьянская) община не порождала каких-либо особых проблем для государства. Она являлась простым объединением крестьян, ведущих индивидуальное хозяйство, и обладала минимальными административными и судебными функциями. В политическом плане она полностью находилась под властью короля, сеньора или церкви. Иначе строились отношения государства с теми средневековыми общественными институтами и объединениями, которые в Западной Европе обладали реальной политической властью, прежде всего с церковью и городами.
Особенно сложными и неоднозначными на разных ступенях средневековья были взаимоотношения государственной (королевской) власти и христианской церкви. Они нередко порождали острые конфликты, а в ряде случаев приводили и к прямому противоборству.
В раннем средневековье "варварские" короли, принимая христианство и получая тем самым поддержку церкви, подносили ей большие дары, прежде всего в виде обширных земельных владений. Так церковь постепенно превратилась в крупного земельного собственника, имеющего по сравнению с самими королями и светскими магнатами несомненное преимущество, ибо церковные и монастырские земли не подлежали дроблению и возврату в мирской земельный фонд. Отсюда возникла поговорка, что церковь держит земли "в мертвой руке". Однако до IX-Х вв. церковь, хотя ее политический вес в обществе неуклонно возрастал, не была еще в полном смысле политической организацией. Она являла собой духовное сообщество, оказывающее глубокое нравственное воздействие на верующих, а также способствующее формированию общеевропейской культуры и самосознания. Церковь до XI в. находилась еще не под контролем римского папского престола, а под эгидой императоров и королей, обладавших в то время еще относительно сильной властью.
Прогрессирующая во всей Западной Европе феодальная раздробленность, ослаблявшая королевскую власть, превращавшая ее из публичной в частную, сеньориальную, способствовала росту политических амбиций и притязаний римских пап на мировое господство. Эти амбиции привели к разделу христианской церкви на восточную (греко-католическую) и западную (римско-католическую). Хотя формально раскол вытекал из расхождений по чисто религиозным вопросам (по догмату о происхождении Святого духа, по учению о благодати, по порядку причащения и т. д.), в основе раскола лежали прежде всего политические противоречия — борьба за руководство христианским миром и светской государственной властью.
Возрастающий авторитет римско-католической церкви опирался не только на земельные богатства, на Священное писание и религиозные чувства верующих. Он имел под собой и созданную к этому времени мощную и централизованную церковную организацию, построенную на четком отделении клира от мирян, на строго иерархических началах жизни духовенства и на его безусловном подчинении епископату, римской курии и верховному понтифику — папе. Большую политическую силу последнему придавали и возникавшие еще с VI в. различные монашеские, а позднее духовно-рыцарские ордена, представлявшие собой строго централизованные объединения, уставы которых утверждались папством. По сути дела, в XI–XII вв. (с так называемой папской революции), когда римские папы начинают претендовать на руководство всем христианским миром, римско-католическая церковь превращается в своеобразную надтерриториальную и общеевропейскую теократическую монархию. Она создала к этому времени свои политические, финансовые и судебные органы, свою дипломатическую службу. Наибольшего могущества в качестве самостоятельного политического института в западноевропейском обществе католическая церковь добивается в XIII в. при папе Иннокентии III (1198–1216 гг.), установившем порядок, при котором коронация европейских монархов должна была осуществляться актом римского папы. В это же время развернулась острая политическая борьба римского престола за отмену так называемой духовной инвеституры, т. е. права светской власти утверждать выборы высших церковных лиц (епископов, аббатов) и вручать им символы духовной власти (кольцо и посох). В борьбе с европейскими монархами за политическое влияние римские папы прибегали и к таким сильнодействующим средствам, как наложение интердикта, т. е. запрета совершать богослужение и религиозные обряды в пределах указанного государства, и даже к прямому отлучению от церкви "провинившегося" монарха. Так, при Иннокентии III были отлучены от церкви германский император, английский и французский короли.