Western Chalukya Empire
Virarajendra fought many battles against the Western Chalukya Empire, the main catalyst for these conflicts being the Chola interest in the Vengi Chalukyas. He fought the Western Chalukyas near Visaiyavadai (modern Vijayawada) and routed the Western Chalukyas on the banks of the river Krishna and re-asserted Chola authority over the domains of the Eastern Chalukyas[*]. He also invaded Singhala Nadu (Ceylon) and ruthlessly crushed attempts of the Singhala kings to free their kingdom from Chola control[*].