[1][2][3][4] While Saluva Narasimha seems to have gained acceptance by the southern populace, the population in the North utterly resented being placed under the heel of a Muslim ruler.

Narasimha, meanwhile, concentrated on the Circars region captured Kondaveedu and, quite likely, Kondapalli before camping outside the walls of Rajamahendri that placed him at odds with the Bahmani Sultanate.

Reaching Rajamahendri, the Sultan witnessed what the Muslim chronicler vividly describes as "a vast city, beyond which the infidel Narasimha Raya, with an army of 70,000 infantry and 500 elephants resembling iron mountains, had taken position.

Despite all these preparations and display of military strength, Narasimha Raya, on hearing the news of the Sultan's army advancing, decided it wise not to confront him and retreated.

[2] In addition, Narasimha, of late had shown reluctance and negligence in manifesting loyalty toward the Brahmins court especially by delaying tributes and offerings.

Feeling that the end of idolatry and curbing of the non-Islamic activities was something to be pursued, the Sultan decided to set out on an expedition to capture Narasimha 's land.

All the eastern seaboard below the Krishna River was in the possession of Saluva Narasimha, who ruled over it virtually as an independent prince, though professing allegiance to Virupaksha II.

[5] Saluva Narasimha, being an enemy of Muhammad Shah, frequently stirred up disorder by inciting the zamindars on the Bahmani boundary to revolt.

[1] After handing over the administration of Rajahmundry and Warangal to Nizam-ul-Mulk Bahri and A'azam Khan, respectively, Sultan Muhammad Shah marched towards the territory of Narasimha.

The Saluva Abhyudaya, on the other hand, mentions the siege of Penugonda, undertaken by the allied forces of a Sabara chieftain and the Turuska (Turk) king.

The Muslim armies described in these accounts, which laid siege to Penugonda, may correspond to the contingent dispatched by Muhammad Shah under the command of Yusuf Adil Khan and Fakr-ul-Mulk against Saluva Narasimha.