Original: By the 13th century , they governed most of present-day Karnataka , minor parts of Tamil Nadu and parts of western Andhra Pradesh in Deccan India .
Simplified: However , they began to grow until they made their own empire in Karnataka .