В первой половине XIII века маркграфы пользуются фактическим суверенитетом, предпринимают самостоятельные внешнеполитические акции безо всякой оглядки на империю. Этому благоприятствовала внутриполитическая обстановка в империи, сложившаяся в связи с борьбой за престол Штауфенов с Вельфами. В 1212 г. император Оттон IV заключает союз с маркграфом Альбрехтом II, как равный с равным. При этом император обещает маркграфу свое посредничество в улаживании конфликта между ним и датским королем и славянами, а в том случае, если это не приведет к успеху, обещает помочь всеми средствами добиться победы в войне. Со своей стороны Альбрехт II обещает Оттонy IV в сопредельных территориях, главным образом в Саксонии и Тюрингии, оказывать помощь против всех его противников за сохранение императорской власти [117, 50, № 41].
В 1231 г. император Фридрих II предоставил братьям-маркграфам Иоанну I и Оттону III в лен герцогство Померанию. По мнению К. Мыслиньского, маркграфы получили от империи лишь «… формальное признание их верховных прав на эти земли» [27, с. 124]. В 1236 г. западнопоморский князь Вратислав III признал верховенство Бранденбурга на эти земли [92, № 636]. Таким образом, империя лишь узаконивала права маркграфов и только подтверждала уже сделанные ими территориальные приобретения.
Привилегии князьям империи, данные императором Фридрихом ІІ только подтвердили создавшуюся в стране политическую ситуацию. По мнению К. Мыслиньского, именно с 20-х — 30-х годов XIII века маркграфы Бранденбурга могли, «… не оглядываясь на королей и императоров по собственной инициативе вести такую внешнюю политику, какую считали наиболее выгодной для себя и марки» [27, с. 122]. В дальнейшем маркграфы в германских источниках ставятся в ранг равных королям Дании, Норвегии и Швеции [111, s. 361].
В борьбе за территориальное господство маркграфам во многих областях практически не приходилось преодолевать сопротивления со стороны крупных местных феодалов, так как особенно больших и компактных владений они не составили. Борьба велась в основном против притязаний духовных князей. В ней маркграфам сравнительно рано удалось одержать победу и подчинить местную церковь своему влиянию.
Только на севере маркграфства, в Прингнице, земли которого расположены между реками Эльбой и Гаволой, находились крупные владения министериалов магдебургского архиепископа. Г. Винтер подчеркивал большое значение, которое играли для марки эти министериалы. Их поддержка была особенно важна для маркграфов. Для того, чтобы привлечь этих министериалов на свою сторону, маркграфы давали им в лен крупные населенные пункты [См.: 156, s. 18].
Вместе с тем маркграфы стремились ограничить влияние могущественных министериалов магдебургской церкви. Так, например, воинственный маркграф Альбрехт II пытался этого добиться с помощью военных действий. В начале XIII века он в результате успешного военного похода разрушил замок Остербург, который находился в руках враждебно к нему расположенного графа Зигфрида фон Остербург-Альтенхаузен. Граф Остербург получил незначительные владения в другой местности. Это приобретение значительно увеличило владения маркграфа.
Помимо ослабления крупных феодалов с помощью военной силы маркграф Альбрехт II использовал и другие средства для ограничения их влияния в марке. Он скупал земли у строптивых вассалов или стремился таким образом произвести обмен владений, чтобы можно было избежать создания ими компактных земельных массивов. Выкупленные земли передавались сторонникам маркграфа. Например, в 1214 г. Альбрехт II купил графство Грибен у Герхарда фон Арнштайна. Графство Грибен было затем инфеодировано убежденному стороннику маркграфа графу фон Гиллерслебену.
Наиболее серьезным противником маркграфов был крупный феодал Иоганн Ганс. Он имел обширные владения, включавшие Путлиц, Грабов, Виттенберг и Перлеберг. Ганс претендовал на положение князя, обладал правом основания новых сел и бургов, чеканки монеты и другими регалиями. В грамотах он титуловался как барон [См.: 92, № 432]. Иоганн Ганс держал в качестве епископского лена Путлиц. Одновременно он был ленником датского короля. Таким образом, этот барон превращался в территориального князя, но просчеты во внешнеполитической ориентации, союз с датским королем сыграли в судьбе его княжества роковую роль.
Владения Иоганна Ганса, включавшие в себя ряд важных в стратегическом отношении пунктов, мешали дальнейшим притязаниям как шверинских графов, так и бранденбургских маркграфов. Дело дошло до войны. Военные действия начал шверинский граф Гунцелин. Он сумел разбить войско Иоганна Ганса, овладел исключительно важным в стратегическом отношении бургом Грабов и постепенно теснил Ганса в его владениях. Но датский король вступился за своего ленника. Тогда шверинский граф обратился за помощью к бранденбургскому маркграфу Альбрехту II, лишь выжидавшему удобный момент для вмешательства в конфликт, который вскоре достиг значительных масштабов и перерос в межгосударственный. В последующей борьбе датчане были разгромлены и оставили без поддержки своего союзника. Победители поделили между собой владения Ганса. Наибольшую пользу из этого конфликта извлек маркграф Альбрехт II, значительно усиливший свое влияние на севере Пригница. Им был устранен конкурент, пытавшийся образовать новое территориальное владение. Наследник могущественного барона Иоганн Ганс фон Перлеберг в 1292 г. заключил со шверинским графом Гельмольдом союз «… против всех противников, за исключением бранденбургского маркграфа Оттона Длинного и его родственников» [92, № 1550]. Данная грамота свидетельствует о несомненных успехах маркграфов в борьбе за установление своего верховенства в марке.