मारको पोलो ने (13 वीं शती) अपने यात्रावृत्त में कोलत्तुनाड को एलि राज्य नाम से पुकारा है । बाद में कोलत्तुनाड उत्तर में नेत्रावती नदी से दक्षिण में कोराप्पुष़ा (नदी) तक तथा पूर्व में कुटक पहाडी से पश्चिम में अरब सागर तक फैल गया । कुम्बला, नीलेश्वरम्, वटक्कन कोट्टयम, कटत्तनाड इत्यादि क्षेत्र कोलत्तुनाड का अंग हो गया ।