Between the Vatsas and the realm of Anga, lived the Magadhas, who initially were comparatively a weak people. A great struggle went on between the Angas and its eastern neighbours. The "Vidhura Pandita Jataka" describes Rajagriha (the Magadhan Capital) as the city of Anga and Mahabharata also refers to a sacrifice performed by the king of Anga at "Mount Vishnupada" (at Gaya). This indicates that Anga had initially succeeded in annexing the Magadhas and thus its borders extended to the kingdom of Matsya country.