કલિંગના વિજય ઉપરાંત ગુજરાતમાં એવી પણ દંતકથાઓ છે કે શિહોરનો રાજકુમાર વિજય નાનકડી સેના લઈને લંકા પહોંચે છે અને સામ્રાજ્ય જમાવે છે.