不久，汗伊-哈南（这个称号意为众汗之汗）杀出重围，巴赫曼尼军见主帅尚在，士气重振，一举打退了敌人，俘获其子考沙尔-辛格，纳辛格带着残兵败将躲回到凯拉堡垒里去。王师围之两月，终于投降。纳辛格亲自去埃利齐布尔叩见菲鲁兹沙，恳请朝贡如先前故事，献大象四十头、金五芒德（约186.5公斤）、银五十芒德（1865公斤），并送其女入宫“侍执巾栉”。苏丹不计前嫌，封纳辛格为王国的阿米尔，与群臣等埒，继续保有凯拉，回赠其一件带绣花帽的锦袍。（赐袍是宗主对臣下行使统治权的一种象征）

特伦甘纳
凯拉战役结束。菲鲁兹沙回援特伦甘纳，维拉马家（特伦甘纳）还在和维马家（安得拉）鏖战不休，苏丹此战正是为了讨伐助纣为虐的卡塔亚-维马。
安纳德瓦等维拉马家首领已经加入巴赫曼尼军的东征队伍，维拉马首领加贾拉奥-蒂帕在贡杜柯兰与卡塔亚-维马遭遇，一战斩之，安得拉军溃（这位卡塔亚-维马也是个有故事的人物，留待将来再谈）

此后菲鲁兹沙在安得拉的战事记载有阙。费里什塔说他一路攻城略地，打到拉贾蒙德里（eu坎那斯玛，安得拉都城），但其实巴赫曼尼军可能连戈达瓦里河都没有渡过去（拉贾蒙德里在河东）。卡塔亚-维马虽然身死，他的部下仍然坚持战斗，其偏将多达亚-阿拉（又名阿拉蒂-雷迪）骁勇善战，又得黄牛国拉亚之助，屡挫北军，巴赫曼尼军指挥官阿里-汗在他手上吃足了苦头，菲鲁兹沙被迫收兵返回。之后在安得拉，他继续拉一派打一派的外交策略。
（费里什塔说巴赫曼尼假途伐虢，顺手把特伦甘纳吞并了。但应不实，因为之后还有很多特伦甘纳进贡的记录）

帖木儿
巴赫曼尼与大征服者帖木儿之间其实也有往来。起因菲鲁兹沙听闻消息，说帖木儿有意入侵印度斯坦，封其一子做德里王。作为德里苏丹的宿敌，菲鲁兹沙立刻去结好帖木儿，遣维齐尔因拘之婿阿米尔-纳齐玉丁-穆罕默德和毛拉纳-法兹卢拉-萨卜兹瓦里为使者，走海路去撒马尔罕谒见帖木儿。两人如期到达，但足足在城中待了六个月，才寻着机会把苏丹的信和礼物献到帖木儿面前。

菲鲁兹沙在信中写到，敝国之主敬拜上邦，闻大王将有戎事于东南，若王子为德里王，臣请亲至德里恭觌天颜。
帖木儿见巴赫曼尼如此恭顺，于是叫一个农夫做使者，携带厚礼传话给菲鲁兹说（这里拙劣模仿一下硬译公文体）：
“俺儿呵教么道，俺每不啻一家来那什么，添与皇家名分你有，可怜见呵，德干算端你做，古吉拉特根底、摩腊婆根底地面委付你每自取了也。”
（从现在起，你就是我儿子，帝王仪仗准你使用，承认你是德干苏丹，并恩赐古吉拉特、摩腊婆等地都归你所有。）

摩腊婆、古吉拉特的此时各自割据一方，帖木儿所谓把土地“赐给”巴赫曼尼的言论叫他们不寒而栗，纷纷派人去中亚讨好这个可怕的霸王，说陛下一定是误会了，我们与德干王从来亲同手足（大嘘），何有兼并之论呢？同时又暗地派使者联系毗奢耶那伽罗的拉亚，结成秘密同盟，商定事有缓急则发兵互助。
黄牛国恃强国为援，再一次拒向古尔伯加贡纳岁币。菲鲁兹沙认为作战时机尚未成熟，暂不打算动手。然而拉亚却抢先一步，以出人意料的方式再度挑起了战争。

哈里哈拉之子布卡二世1406年末去世，其弟德瓦-拉亚一世壮年即位。新拉亚刚即位就陷进了一场相思，由此间接开启了印度教徒和穆斯林关系的新篇章。

据穆拉-达乌德-比德里所说，在巴赫曼尼境内穆德加尔有一名金匠。他有一个年轻漂亮的女儿，叫帕萨尔。帕萨尔不仅容貌动人，兼善音乐绘画等艺术，说起话来也是娓娓动听，芳名远扬。拉亚对她的事情很感兴趣，他是这样听闻这个女孩的：

有一位毗奢耶那伽罗的婆罗门从贝拿勒斯朝圣归来，途经金匠家。婆罗门也素知此女兰心蕙质，愿求一见。金匠却以小女不轻出闺房见人相拒。无奈婆罗门苦苦央求，终于让帕萨尔出门相见。帕萨尔拨动纤纤素指，为客人弹琴奏乐，婆罗门听得流连忘返，如痴如醉。回到毗奢耶那伽罗后，他把这段经历说给一个蒙兀儿朋友听，引起轰动，最后辗转传到德瓦拉亚那里。

拉亚叫来这个婆罗门，命他再去一趟穆德加尔，不管他用劝说、欺诈还是武力，都要把这个女孩连其一家带到京城里来，他甚至建议婆罗门骗女孩说，参拜毗奢耶那伽罗大神庙是极为虔诚之举，必徼神福！婆罗门再此来到金匠家，劝金匠夫妻说，拉亚富有南海，尊贵无比，渴慕令爱芳名，特遣在下前来相迎。令爱若能进宫，你们二老后半生都有享不完的富贵，不知尊意如何？

金匠应该是没什么意见的。可是帕萨尔自己坚决不从，她说，一入宫门，深似大海，女儿到死也无出头之日，更不得见两亲之面，我是断不肯离开穆德加尔的。婆罗门见帕萨尔心意如此，只得独自回去了。

德瓦拉亚羞愤交加，不免冲冠一怒为红颜，不顾群臣劝告，亲点三万兵马向边境进发。五千骑兵和大队步兵迅速渡过通加巴德拉河，直扑穆德加尔。拉亚不惜撕毁其父最近才和菲鲁兹沙签的和约，不把帕萨尔抢回家誓不罢休。

金匠在内的穆德加尔百姓听得南军进犯，怕乱兵劫掠，扶老携幼躲进林中避难。巴赫曼尼新任的河间地省督福拉德汗及时率军赶到，击破来犯之敌，然后飞派使者报知菲鲁扎巴德行在。
为释此憾，1407年菲鲁兹沙携汗伊-哈南和因拘，率大军南下讨黄牛，连渡通、克两河，进逼敌都。

围城期间发生一场战斗，苏丹为流矢所中，他不顾疼痛亲自拔了出来。见首都有备不能速克，菲鲁兹沙干脆分兵两路，派汗伊-哈南去袭击南部诸省，派萨尔瑙巴特-悉都（前面有一个在讨萨加尔时阵亡的悉都，应是两人）去围班卡普尔，他自己继续坐镇毗城下对阵德瓦拉亚。

前述德瓦拉亚与北方诸国有盟约，此时他派人去摩腊婆、古吉拉特、坎德什寻求援助，然而几国皆找借口推脱，不肯发兵。（“无理由战争-接受会使XX降低稳定”）。未几，萨尔瑙巴特-悉都打下班卡普尔，汗伊-哈南也带着大批俘虏从南方凯旋，巴赫曼尼营中一片欢腾。虽然如此，毗城还是强攻不下。苏丹决定留下百战百胜的汗伊-哈南继续围攻，自己权且去打阿多尼。