«Новая» политика Бэыдэ-Марьяма выражалась не только в возвращении прежнего значения удельным феодалам, но и в уважении местных обычаев разных народностей Эфиопии. Это уважение было рассчитано на мирное подчинение отдельных областей императорской власти. Так, перед коронацией в Джыджыно император приказал раздать местному населению нарядные одеяния белого цвета, который в данной местности был цветом праздников и торжеств. А находясь в стране народа амхара, Бэыдэ-Марьям организовал торжества благословения императора народом в полном соответствии уже с местным обычаем. Теперь народ и знать были одеты в чёрные одежды.
Бэыдэ-Марьям продолжил только два направления политики своего отца. Это насаждение в качестве обязательной для всех жителей империи христианской веры и борьба с местными культами; развитие северной политики.
Вскоре после проведения шум шыра, ликвидировавшего все достижения Зэра-Яыкоба во внутренней политике, Бэыдэ-Марьям отправился в основанный Зэра-Яыкобом монастырь Дэбрэ-Нэгодгуад, чтобы там, в обществе монахов толка тоуахдо, торжественно почтить память умершего правителя. Монахи приняли нового повелителя, выйдя ему навстречу торжественной процессией, которую возглавлял настоятель монастыря, ехавший на коне некогда побеждённого Зэра-Яыкобом султана Бэдлая-Чудовища с его щитом и копьём в руках. Эти вещи убитого мусульманского правителя Зэра-Яыкоб даровал монастырю Дэбрэ-Нэгодгуад после знаменитой победы в битве при Ыгуббе. В Дэбрэ-Нэгодгуад состоялся большой, предписанный обычаем церемониал поминовения умершего императора, после чего Бэыдэ-Марьям пожаловал монахам всю дань, поступившую из окрестных деревень.
Из Дэбрэ-Нэгодгуад, который находился на севере от Тэгулета, Бэыдэ-Марьям отправился ещё севернее, на ещё языческие территории Кыланто. Но это не был военный поход. Император послал сначала гонцов с богатыми дарами для местного населения, которые, раздавая украшения и наряды, оповещали об изменении названия страны с языческого Кыланто на христианское Атронсэ-Ыгзыытнэ-Марьям – «Престол Госпожи нашей Марии». Прибывший вслед за ними император был торжественно встречен местными жителями, нарядившимися в подаренные платья и громко выкрикивавшими новое название страны. Бэыдэ-Марьям приказал построить здесь церковь Атронсэ-Марьям («Престол Марии») – наиболее известное сооружение из всех возведённых за время его правления.
Бэыдэ-Марьям многое пожертвовал Атронсэ-Марьям из своей личной сокровищницы и подарил храму ценную библиотеку. Кроме того, сюда были перенесены захоронения умерших правителей Эфиопской империи – императора Теодроса I из Мэрабете, Ныуайе-Марьяма из Асэро, Йикуно-Амлака из Йикуно – и останки крупнейших сановников эфиопской церкви. Бэыдэ-Марьям приказал похоронить здесь также тело своего любимого учителя – монаха Тэкле-Ийесуса. Этот собор вместе со всей пожалованной ему землёй император Бэыдэ-Марьям отписал монахам толка тоуахдо из шоанского Дэбрэ-Либаноса.
Не все области удавалось так легко подчинить как Атронсэ-Марьям. Бэыдэ-Марьям несколько лет вёл войну за покорение округа Доба. Округ Цэлемт, при правлении Зэра-Яыкоба сохранявший независимость, он подчинил своей власти, разместив там отряды «шоа». Главную роль в завоевании Цэлемта сыграл один из военачальников Бэыдэ-Марьяма – монах Маркос.
В первые годы правления императора Бэыдэ-Марьяма правитель страны Адал Мухаммед-ибн-Бэдлай сам предложил платить дань императору в том случае, если прекратятся постоянные вторжения отрядов «шоа», разорявших это государство. Бэыдэ-Марьям согласился на это предложение, но в последние годы его правления усилившийся Адал сам стал совершать нападения на пограничные районы Эфиопской империи. Тогда император приказал двинуть против мусульманского Адала свою армию. Бэыдэ-Марьям не считал угрозу особенно опасной и сам не стал возглавлять войска, а поставил командовать армией своих битуоддэдов. В произошедшем сражении армия Эфиопской империи потерпела поражение и оба битуоддэда погибли.
Повстанцы отдают дань почтения праху императора. Гравюра XIX века
После десяти лет правления ещё молодой тридцатилетний император внезапно умер 8 сентября 1478 года в результате отравления – случайного, как утверждают одни источники, или умышленного, как утверждают другие. Но очевидно, что силы, заинтересованные в устранении императора, он поощрял сам.