On the other hand, throughout the period from 1150 to 1280, the staunchest opponents of the Cholas were Pandya princes who tried to win independence for their traditional territories. This period saw constant warfare between the Cholas and the Pandyas. The Cholas also fought regular wars with the Eastern Gangas of Kalinga, protected Vengi though it remained largely independent under Chola control, and had domination of the entire eastern coast with their feudatories the Telugu Cholas, Velananti Cholas, Renandu Cholas etc. who also always aided the Cholas in their successful campaigns against the Chalukyas and levying tribute on the Kannada kingdoms and fought constantly with the Sinhalas, who attempted to overthrow the Chola occupation of Lanka, but until the time of the Later Chola king Kulottunga I the Cholas had firm control over Lanka. A Later Chola king, Rajadhiraja Chola II, was strong enough to prevail over a confederation of five Pandya princes who were aided by their traditional friend, the king of Lanka, this once again gave control of Lanka to the Cholas despite the fact that they were not strong under the resolute Rajadhiraja Chola II. However, his successor, the last great Chola monarch Kulottunga Chola III reinforced the hold of the Cholas by quelling rebellion and disturbances in Lanka and Madurai, defeated Hoysala generals under Veera Ballala II in Karuvur, in addition to holding on to his traditional territories in Tamil country, Eastern Gangavadi, Draksharama, Vengi and Kalinga. After this, he entered into a marital alliance with Veera Ballala II (with Ballala's marriage to a Chola princess) and his relationship with Hoysalas seems to have become friendlier.[i]