The capital of Matsya was at Viratanagari (present-day Bairat) which is said to have been named after its founder king, Virata. In Pali literature, the Matsya tribe is usually associated with the Surasena.