વિષ્ણુ પુરણ તેમજ હરિવંશ પુરાણમાં એક ઉલ્લેખ અનુસાર રાજ્ય સંભાળ્યા બાદ એકલવ્યએ જરાસંઘની સેના તરફથી મથુરા પર આક્રમણ કરી લગભગ યાદવસેનાને સમાપ્ત કરી નાખી હતી.