Hyder, believing he would be supported by the British in conflict with the Marathas, began demanding tribute payments from smaller states on the frontiers between Maratha and Mysore territories, and refused to pay tributes demanded by the Marathas. The Marathas responded in November 1770 with an invasion by an army of 35,000 men. Pursuant to their treaty, Hyder requested British assistance. The Company refused, and Hyder retreated, slashing and burning as he went to deny the bounty of the land to the Marathas. The Marathas captured much of north-eastern Mysore, and consolidated their gains during the monsoon season. Hyder offered to pay some of the tribute demanded, but his offer was rejected as insufficient, and the Marathas renewed the offensive after the monsoons. They advanced to the vicinity of Seringapatam, and then feinted a withdrawal to the north. When Hyder followed, they turned in force, and claimed to inflict serious casualties on Hyder's army, and captured most of its baggage. They then fruitlessly besieged Seringapatam for five weeks, before abandoning the effort and instead took Bangalore. Hyder again appealed to the British for help, but their pre-conditions and proposed terms were unacceptable to him, and an attempt by Hyder to get them to go on the offensive scuttled the negotiations. In 1772 Hyder finally sued for peace. He agreed to pay 3.6 million rupees in tribute arrears, and 1.4 million rupees in annual tribute, and ceded territory all the way to Bangalore. Upon his return to Seringapatam after the peace was concluded, Hyder learned that Nanjaraja, the titular ruler of Mysore, had been engaged in secret communications with the Marathas. Hyder ordered Nanjaraja strangled, and placed his brother Chamaraja on the throne.