પ્રાચીન ધર્મગ્રંથો અને પુરાણ-ગ્રંથોની ગવાહી છે કે, સ્વયં શ્રીકૃષ્ણ ભગવાને સમુદ્ર રસ્તે ઉત્કલ-ગુર્જરનો સંબંધ બાંધ્યો હતો.