После падения династии Пратихаров Палы столкнулись с двумя новыми врагами на западе—Чанделлами и Калачури. В эпиграфических источниках имеются указания на несколько вторжений Чанделлов и Калачури в Бенгалию в период правления Гопала II и Виграхапала II (приблизительно 960—988 гг.). Во второй половине X века Бенгалия, повидимому, утратила политическое единство, поскольку имеются некоторые эпиграфические указания на образование нескольких независимых княжеств в восточной и южной Бенгалии.
Поколебленное могущество династии Палов было временно восстановлено Махипалом (приблизительно 988—1038 гг.), укрепившим свою власть в северной и восточной Бенгалии. Сомнительно, чтобы ему удалось восстановить власть Палов в западной или южной Бенгалии. В течение 1021—1023 годов чольский полководец, посланный Раджендрой Чола, «атаковал и разбил одного за другим Дхармапала из Даидабхукти, Ранасуру из южной Радхи и Говиидачандру из Вангалы, еще до того как он начал войну против Махипала и завоевал Утта-ра-Радху». Нет определенных сведений об отношениях этих князей с Махипа-лсм, однако общепринято считать, что поход Чолов представлял собой лишь стремительный набег на обширную территорию страны. Эпиграфические данные свидетельствуют о том, что Махипал правил северным и южным Бихаром. Он был, повидимому, побежден правителем Гангейей из династии Калачури.
Захватническую политику Гангейи продолжал его сын и преемник Лак-шми-Карна, который вел длительную борьбу с Наяпалом (приблизительно в 1038—1055 гг.), сыном и преемником Махипала, а также с Виграхапалом III (приблизительно в 1055—1070 гг.), сыном и преемником Наяпала. Вероятно, незадолго до 1068 года Бенгалии пришлось пережить вторжение чалукского правителя Сомешвары I. Примерно в середине XI века в Бенгалию вторгся Махашивагупта Яйяти, правитель Ориссы из династии Сомавамси. Независимые династии возникли в восточной, западной и южной Бенгалии.
В конце концов восстание вассальных вождей привело к поражению и гибели Махипала II (в 1070—1075 гг.), и северная Бенгалия перешла под власть Дивьи, высокого должностного лица, из касты кайварта [земледельцев]. Он был могущественным и способным правителем. Ему наследовал его младший брат Рудрока, чьим преемником был Бхима. Этот политический переворот является темой известной исторической поэмы «Рамачарита», написанной Санд-хьякаром Найди. Власть династии П?ла была частично восстановлена Рама-палом, младшим братом Махипала II, который разбил Бхиму и, взяв его в плен, жестоко ему отомстил. Укрепившись в северной Бенгалии, Рамапал подчинил своей власти восточную Бенгалию и Ассам и продвинул свои армии вплоть до Калинги, где он столкнулся с Анантаварманом Чода-Ганга из восточной династии Ганга. На западе Рамапал воевал с гахадавальским правителем Говиндачандрой. Слабые преемники Рамапала не сумели сохранить целостности оставленного им государства.
В середине XII века государство Пала ограничивалось центральным и восточным Бихаром и, возможно, включало часть северной Бенгалии. Затем Сены заняли северную Бенгалию. Некоторые князья, имена которых оканчивались нг-пал, в течение некоторого времени продолжали править в Бихаре, но их родство с династией Гопала, если оно вообще имело место, точно не установлено.