Одновременно другой представитель бахманидской знати, деканец из обращенных в ислам брахманов, Малик Хасан под предлогом помощи одному из южноорисских раджей захватил ряд независимых феодальных владений на восточном побережье Декана и присоединил их к Телингане. Телингана стала самым крупным тарафом Бахманидского государства. Наместником объединенной Телинганы был назначен Малик Хасан.
Афанасий Никитин посетил Индию как раз в тот период, когда Бахманидская держава достигла наибольшего могущества. Ее владения простирались от моря до моря. Махмуду Гавану удалось добиться максимальной централизации государственной власти и относительного равновесия соперничавших группировок мусульманской знати. Всеми четырьмя тарафами управляли крупные вельможи, причем тарафдар Даулатабада Юсуф Адил Хан Саваи и сам Махмуд Гаван, управлявший Биджапуром и Голкондой, принадлежали к «иноземной» группе, а тарафдары Берара и Телинганы, т. е. Фатхулла Имад-ул-Мульк и Малик Хасан, были деканцами.
Однако именно вторая половина XV в. в жизни Бахманидского государства была временем, когда последствия жестокого правления мусульманской династии, разорительных для населения походов на индусские княжества, тяжело отразились на экономике страны. Сельское население, обремененное многочисленными налогами, угнетаемое мусульманскими и местными властями, закрепощаемое и бесправное перед законом, поставлявшее главную массу воинов для грабительских походов султана, жило в постоянной нужде. Бедность населения в годы пребывания в Индии Никитина возросла еще потому, что на подготовку большого похода на Виджаянагар было израсходовано много средств — «казны истратили много», в то время как при взятии «индийского города» взяли пленных, «казны же не было ничего».
В результате засухи в течение двух лет подряд в 1473 г. в Декане разразился страшный голод и эпидемия холеры. Стихийное бедствие охватило все Бахманидское царство, а некоторые районы его совершенно обезлюдели и были разорены.
Воспользовавшись бедствиями, постигшими бахманидские владения, вассалы Бахманидов пытались кое-где поднять восстание. Крупнейшим было восстание в восточной Телингане, поддержанное одним орисским раджой. Тарафдар Телинганы Малик Хасан был осажден восставшими в Раджамундри.
Мухаммед III в 1478 г. лично выступил против восставших. Ему удалось освободить осажденного Малик Хасана и разбить повстанцев. Теперь Телингана полностью была подчинена Бахманидам и разделена на две провинции (тарафа): восточную с центром в Раджамундри, которой управлял Малик Хасаи, и западную с центром в Варангале, отданную в управление Азам Хану. Малик Хасан был недоволен разделом тарафа и умалением его власти.
После смерти матери в 1473 г. молодой шах стал более самостоятельным и принимал более деятельное участие в государственных делах, особенно в военных походах. При дворе и в наместничествах среди высшей знати сложились группировки, пытавшиеся восстановить шаха против Махмуда Гавана и его политики, направленной на централизацию государственной власти.
Махмуд Гаван составил и осуществил план нового административного устройства. Вместо четырех было создано восемь тарафов, т. е. каждый из прежних тарафов был разделен на два. Вместе с тем была ограничена власть тарафдаров. Часть земель в тарафах была причислена к коронным землям. Назначение на главные военные должности в тарафе объявлено прерогативой центральной власти. Суммы, взимавшиеся с тарафдаров на содержание войск, были повышены. Вводился регулярный контроль центральных властей над деятельностью тарафдаров. Из восьми тарафдаров пять были деканцами. Несмотря на такое соотношение представителей двух групп мусульманской знати на высших должностях, заговор против Махмуда Гавана возглавил представитель деканцев — Малик Хасан. Завистливый ренегат из брахманов не мог примириться с удачами и всей карьерой приезжего из Персии торговца. При помощи подкупа было составлено подложное письмо, обвиняющее Махмуда Гавана в измене. Пьяный Мухаммед поверил доносу и приказал казнить Махмуда Гавана. Самый способный и самый преданный государственный деятель Бахманидского государства без всякого суда и следствия был казнен в 1481 г. на 79-м году жизни. Произведенное после казни расследование без труда установило невиновность Махмуда Гавана. Тело его с почестями было отправлено для похорон в Бидар. От Мухаммеда отвернулись многие представители знати, в том числе и деканцы.
Смерть Махмуда Гавана и обострение междоусобной борьбы бахманидской знати, а затем смерть самого Мухаммеда III, по существу, знаменовали начало распада Бахманидского царства. Преемники Мухаммеда III были просто марионетками в руках игравшей ими знати. В течение некоторого времени Малик Хасану, получившему титул «малик наиба» («главного министра»), удается играть первую роль при дворе, но тарафдары становились все более независимыми и оппозиционными центральной власти. Малик Хасан вскоре был убит с разрешения преемника Мухаммеда III — Махмуда.