ಪ್ರೊಲಾ II ನಂತರ ರುದ್ರದೇವ ಆಡಳಿತ ವಹಿಸಿಕೊಂಡ.(1158–1195). ರುದ್ರದೇವ ಅಥವಾ ಈತನನ್ನು ಪ್ರೊಲಾ II ಸಂಸ್ಥಾನಿಕನ ಹಿರಿಯ ಪುತ್ರ ಪ್ರತಾಪರುದ್ರ I ಎಂದೂ ಕರೆಯಲಾಯಿತು.ಸುಮಾರು 1162 CE ರಲ್ಲಿ ಆತ ಹಲವಾರು ವೈರಿಗಳನ್ನು ಸೆದೆ ಬಡಿದು ತನ್ನ ಸಣ್ಣ ಸಂಸ್ಥಾನವನ್ನು ವಿಸ್ತೃತ ರಾಜ್ಯವನ್ನಾಗಿಸಿದ. ರುದ್ರದೇವ ತನ್ನ ಮುಂದಿನ ದಿಗ್ವಿಜಯಗಳಿಗಾಗಿ ಕರಾವಳಿ ಪ್ರದೇಶದ ಮೇಲೆ ಹೆಚ್ಚು ಕೇಂದ್ರೀಕೃತನಾಗಿದ್ದ. ತನ್ನ ರಾಜ್ಯವನ್ನು ಸಮಷ್ಟಿಗೊಳಿಸಿದ ಆತ ಪೂರ್ವ ಗೋದಾವರಿಯ ನದಿ ಮುಖಜ ಪ್ರದೇಶಗಳೆಡೆಗೂ ವಿಸ್ತರಿಸಿದ್ದ. ಹನುಮಕೊಂಡದಲ್ಲಿ 1163 AD ನಲ್ಲಿ ಥೌಸಂಡ್ ಪಿಲ್ಲರ್ ಟೆಂಪಲ್ ಅಂದರೆ ಸಾವಿರ ಕಂಬಗಳ ದೇವಾಲಯವನ್ನು ರುದ್ರದೇವ ನಿರ್ಮಿಸಿದ. ಅದೇ ವೇಳೆಗೆ 1176-82 CE ರಲ್ಲಿ ಪಲನಾಡು ಕಾಳಗ ನಡೆಯಿತು. ಕಾಳಗ ನಿರತ ನಲಗಾಮಾ ಪಂಗಡಕ್ಕೆ ತನ್ನ ಪರವಾಗಿ ರುದ್ರದೇವ <MASK>ದ ಸಹಾಯ ಒದಗಿಸಿದ. ಈ ಕಾಳಗದಲ್ಲಿ ವೆಲನಾಡುವಿನ ಸೈನ್ಯ ಬಲವು ದುರ್ಬಲಗೊಂಡಿತ್ತು.
ಕಾಕತೀಯ
ಭಾರತ ಚೋಳ ಚಾಲುಕ್ಯ ಸೈನ್ಯ