南土爰底，现在该回头对付那个在背后捅刀子的家伙了（指纳辛格），不过，彼如今势单力孤，倒也没那么着急。北伐前，菲鲁兹沙再莅临了一趟屡降屡叛的萨加尔（萨加尔简直是印度版的蔡州），争取当地酋长们的支持。他也在此收受哈利哈拉三十三万坦卡的贡赋，故顺便将萨加尔改名为努斯拉塔巴德（胜利之城，和黄牛首都之名同义）。菲鲁兹带着这笔巨款，途经比马河畔，在此以自己的名义建立了一座新城——菲鲁扎巴德，直到城建完工，他才回到首都。

菲鲁兹沙回古尔伯加休养数月，才正式北伐凯拉。王师一到马胡尔，从逆的穆卡达姆们（印度教头人）纷纷弃暗投明，携带贡物箪食壶浆请求苏丹宽恕。菲鲁兹在马胡尔待了一个月，继续北上。马胡尔重归王化，冈瓦纳（贡德）酋长也畏威不敢相助，纳辛格已是孤家寡人，然而他仍想着孤注一掷，对苏丹的最后通牒不予理会，那就惟有一战了。

菲鲁兹当时带着自己的部队去了贝拉尔省会埃利齐布尔（eu里的阿恰尔普尔）。纳辛格趁敌中军无主，从凯拉（eu马哈德奥）出击。此战法兹卢拉-因拘在左翼，汗伊-哈南（即艾哈迈德汗）在右翼，战况异常惨烈，巴赫曼尼军的舒贾特汗、巴哈杜尔汗、迪拉瓦汗、鲁斯塔姆汗等名门望族相继战死沙场，混战中，有传言说王弟汗伊-哈南也已殒命，法兹卢拉虽然低落万分，还是下令压住消息继续奋战，鼓舞将士们再坚持一会儿，陛下马上就要带大军从埃利齐布尔回来了。

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

支持史官科普

支持

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

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

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

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

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

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

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

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

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