Величие империи Пала сохранялось недолго после смерти Девапала. Документы Пала не приписывают никаких военных успехов преемникам Девапала—Виграхапалу I, или Сурапалу I (приблизительно 850—854 гг.) и Иараянапалу (примерно 854—908 гг.). Из раш-тракутской надписи мы узнаем, что правители Анги, Ванги и Магадхи платили дань Амогхаварше I, который, возможно, вторгся в государство Пала в период
правления Нараяиапала.
Поражение, нанесенное раштракутским правителем слабому и мирному правителю Пала, вероятно, помогло Гурджару Бходже установить свои су* вереиитет в Северной Индии. Известный арабский путешественник Сулейман, составивший свое описание в 851 году, изображает Бходжу как^ «враждебно относящегося к арабам» и как «величайшего врага мусульманской веры». Мусульманский автор с высокой похвалой отзывается о его армии, особенно о коннице. Бходжа подчинил себе обширные территории в Бунделкхаиде и Уттар Прадеше и продвинулся почти до границ Магадхи. Эпиграфические источники доказывают, что он покорил современного ему правителя династии Пала. На западе Бходжа распространил свои завоевания вплоть до Катхиавара к Карнала (Пенджаб). Правители Ассама и Ориссы воспользовались слабостью Палов и объявили о своей независимости. Раштракуты были временно ослаблены восстанием своей гуджаратской ветви и длительной борьбой с восточными Чалукьями, однако Кришна II, повидимому, победил Нараяиапала.
Преемником Бходжи был его сын Махендрапал I (приблизительно 885— 910 гг.). При нем пратихарская империя достигла своего зенита. Он разбил Нараянапала, присоединил Магадху и даже занял временно северную Бенгалию. На западе его власть распространилась вплоть до Катхиавара. У Калханы мы узнаем, что Санкаравармаи, правитель Кашмира, вновь отвоевал некоторые части Пенджаба, захваченные Бходжей. Но район Карнала оставался под властью Махеидрапала. Украшением его двора был знаменитый поэт Раджа-сскхяра»
Преемником Махендрапала был его сын Бходжа II, вскоре свергнутый с престола своим братом Махипалом (приблизительно 912—944 гг.). Возможно, что около 908 года Нараянапал вернул себе северную Бенгалию и Бихар. Примерно между 915 и 917 годами Махкпал понес жестокое поражение от раш-тракутского правителя Индры III, который разграбил Канаудж и опустошил территорию пратихаров на востоке вплоть до Праяги (Аллахабад). Несколько лет спустя Раштракуты добились новых успехов; последние годы правления Махипала были омрачены триумфальными Северными походами Кришны III.
Преемники Нараяиапала—Раджьяпал (приблизительно 908—940 гг.) и Гопал II (приблизительно 940—960 гг.)—сохранили власть в Магадхе и северной Бенгалии, хотя и не были достаточно сильны для того, чтобы оспаривать суверенитет Пратихаров в Северной Индии. Раджьяпал, повидимому, женился на раштракутской принцессе; этот брачный союз, надо думать, укрепил положение династии Пала.