तेजाजी का विवाह पेमल से हुआ था, जो झाँझर गोत्र के राय मल जाट की पुत्री थी, जो गाँव पनेर के प्रमुख थे। पेमल का जन्म बुद्ध पूर्णिमा विक्रम स॰ 1131 (1074 ई॰) को हुआ था। पेमल के साथ तेजाजी का विवाह पुष्कर में 1074 ई॰ में हुआ था जब तेजा 9 महीने के थे और पेमल 6 महीने की थी। विवाह पुष्कर पूर्णिमा के दिन पुष्कर घाट पर हुआ। पेमल के मामा का नाम खाजू-काला था, जो धौला परिवार से दुश्मनी रखता था और इस रिश्ते के पक्ष में नहीं था। खाजू काला और ताहड़ देव के बीच विवाद पैदा हो गया। खाजा काला इतना क्रूर हो गया कि उसने उसे मारने के लिए ताहड़ देव पर हमला कर दिया। अपनी और अपने परिवार की रक्षा के लिए, ताहड़ देव को तलवार से खाजू काला को मारना पड़ा। इस अवसर पर तेजाजी के चाचा असकरन भी उपस्थित थे। यह घटना पेमल की माँ को ठीक नहीं लगी जो अब ताहड़ देव और उसके परिवार से बदला लेना चाहती थी।

तेजाजी का हळसौतिया
तेजाजी का भाभी से संवाद
विवाह
तेजाजी का माँ से संवाद