Prithviraj Sukumaran

Chirakkal Kelu Nayanar / Krishnadas / K.D.

Prabhu Deva

Nagapattinam Vavvali / Thanseer / Tarzan

Genelia D'Souza

Arakkal Ayesha / Urmila

Nithya Menen

Chirakkal Bala / Daisy da Cunha

Vidya Balan

Makkom / Bhumika

Jagathy Sreekumar

Chenichery Kurup / Kerala Minister

Alexx O'Nell

Young Vasco Da Gama / Estêvão da Gama / Executive of Nirvana

Arya

Chirakkal Kothuwal / Thankachan

Amole Gupte

King of Chirakkal

Ankur Khanna

Bhanu Vikraman of Chirakkal

Tabu

Special appearance in the song "Aaranne Aarane"

Robin Pratt

Old Vasco Da Gama

Shaji Nadesan

MLA Raveendra Kaimal/Kaimal

Sasi Kalinga

Chakrathali Hasim Pakir

Kani Kusruti

Bard in Chirakkal court

Soubin Shahir

Tribal Gang Member (uncredited)

Sreekala Sasidharan

Aima

Tanushree Kaushal

Arakkal Beevi

Kozhikode Vikraman Nair