कार्कोट राजवंश की स्थापना दुर्र्लभवर्धन ने की थी। दुर्र्लभवर्धन गोन्दडिया वंश के अंतिम राजा बालादित्य के राज्य में अधिकारी थे। बलादित्य ने अपनी बेटी अनांगलेखा का विवाह कायस्थ जाति के एक सुन्दर लेकिन गैर-शाही व्यक्ति दुर्र्लभवर्धन के साथ किया।