Исполнительная власть, таким образом, принадлежала боярской верхушке (архиепископ, посадник, тысяцкий). Во главе исполнительной власти оказался новгородский архиепископ — богатейший землевладелец города, к которому перешли права, доходы и земельные владения киевского князя. В его ведение перешла также софийская казна, он ведал внешними сношениями Новгорода, он приобрёл право суда, наблюдения за торговыми мерами и т. п.
Однако установление республиканского строя не избавило новгородских бояр от необходимости приглашать в Новгород князей: Новгород был богат, и ему приходилось многократно отбивать нападения извне: в течение трёхсот лет, с середины XII до середины XV в., Новгород воевал 26 раз со Швецией, 11 раз с Ливонским орденом, 14 раз с Литвой и 5 раз с Норвегией. Новгородское боярство нуждалось в князе, способном привести опытное и сильное войско. Поэтому князья приглашались в Новгород вечем в качестве прежде всего военных руководителей. При вступлении в город князь должен был заключить с Новгородом «ряд» — договор, которым новгородское боярство оформляло защиту своих сословных прав; князь в знак нерушимости своего слова обязан был целовать крест на «грамотах новгородских»; князя лишили большинства доходов, прав, земельных владений, его ограничили в праве на охоту, в праве на суд, князя выселили из детинца за город — на Городище. Договоры специально запрещали князьям любым способом приобретать землю в Новгородской республике или принимать в зависимость (в «заклад») новгородских крестьян. «А закладников ти, княже, не приимати, [ни] твоей княгыни, ни твоим бояромь; ни сел ти держати по Новгородьской волости, ни твоей княгыни, ни бояром твоим, ни твоим дворяном; ни слобод ставити по новгородской волости» — таково одно из основных требований бояр к князю. Бояре запрещают закладничество, т. е. выход смердов-крестьян в княжеские земли; кроме того, в заклад шли и горожане средней руки (мелкое и среднее купечество — «купчины»), которые, оставаясь в новгородской области, в то же время «позоровали» князю — делались зависимыми от него: это также запрещалось.
Явление это было не единичным, и под власть князей в то время бежали, спасаясь, видимо, от более суровой боярской кабалы, холопы, должники, половники и другие обедневшие люди.
В случае нарушения этих условий князь изгонялся.
Однако, несмотря на все эти ограничения, князья соседних земель с охотой шли в Новгород, ибо это было хотя и опасно, но выгодно, потому что за военную охрану боярство выжимало из смердов и городского люда дополнительный доход князю: со всех новгородских волостей он получал определённый «дар»; кроме того, в Волоцкой земле он имел право держать своего чиновника — тиуна, ведавшего административно-хозяйственной жизнью, правда, не во всей, а «на половине» волости; в Торжке с областью такой же княжеский тиун ведал уже не половиной, а лишь «частью» земли. Кроме того, князь имел право осуществлять суд в городе Русе — один раз в три года. Правда, это право не всегда оказывалось реальным, т. е. не всякому князю удавалось три года продержаться в Новгороде. Кое-где по новгородской волости княжеские судьи также наезжали осуществлять суд. Кроме того, для князя открывались важные торговые пути, а в случае военной удачи — поступала часть добычи.
Стремясь занять зыбкий новгородский стол, смоленские, черниговские, владимиро-суздальские и даже далёкие волынские князья старались обзавестись сторонниками из числа новгородских бояр и купцов и постоянно враждовали друг с другом из-за влияния и власти в Новгороде. Среди новгородской знати в свою очередь возникали группировки, партии, связанные с тем или иным княжеством. Всё это осложняло и без того накалённую атмосферу классовой борьбы в Новгороде. Маркс сравнивал Новгород с Флоренцией, говоря, что в нём бушевала классовая борьба «между патрициями и плебеями»[7].
Ни один князь не мог прочно утвердиться в Новгороде. Конфликты князей с боярством, неоднократные городские движения приводили к частым сменам князей. Только между 1215 и 1236 гг., т. е. за 21 год, князья в Новгороде сменились 13 раз, иные князья сидели в Новгороде по нескольку раз. Например, отец Александра Невского, князь Ярослав Всеволодович, четыре раза сидел на новгородском столе, пока в 1236 г. не покинул его окончательно, оставив в городе своего сына Александра.