Po zajęciu grodu Albrecht musiał stawić czoła dalszym problemom, w tym pojawieniu się pretendenta do władzy, krewnego po kądzieli Przybysława, Jaksy, który zapewne był władcą plemienia Sprewian, zamieszkującego na wschód od Stodoran Księstwo Kopanickie i pozostawał pod politycznym wpływem Polski.
Jaksa przejął Brennę między 1150 a 11 czerwca 1157 roku. Niestety żadne źródło nie podaje dokładnej daty. Przejęcie Brenny, można interpretować jako rywalizację polsko-niemiecką o kontrolę nad krajem Stodoran. Jednakże Polska nie była w stanie skutecznie wesprzeć Jaksę, a Albrecht, w porozumieniu z arcybiskupem magdeburskim, po długim oblężeniu zmusił załogę księcia Jaksy do kapitulacji. Dzień kapitulacji Brenny – 11 czerwca 1157 roku – stał się dniem narodzin Marchii Brandenburskiej.
Pierwszy dokument, w którym Albrecht Niedźwiedź nazwał siebie „Margrabią Brandenburgii”, to dokument, który Askanier wydał 3 października 1157 roku w Werben nad Łabą w Altmarku.