चित्रदुर्ग पालेयगार परिवार "बेडा" या "बोयार" “ वाल्मीकि” जातियों से संबंधित था और शिकार तथा पशु-पालन द्वारा अपना जीवन-यापन करने वाले पहाड़ी कबीलों में से एक था। उनके मूल के विषय में कुछ स्पष्ट नहीं है। एक परंपरा के अनुसार, तीन बेडा परिवार 1475 के आसपास तिरुपति के जदिकल-दुर्ग से प्रवास करके भरमासनगर के निकट निरुटाडी में बस गए। वे तथाकथित रूप से कामगेटी परिवार और वाल्मीकि "गोत्र" के थे। इनमे से एक का पुत्र और पोता, हिरे हनुम्माप्पा नायक तथा तिम्मन्ना नायक देवांगरे "तालुक" के माट्टी में बस गए। बाद वाले को कामगेटी तिम्मन्ना नायक के नाम से जाना गया और उसे विजयनगर के राजा द्वारा पहले होलालकरे, बाद में हिरियूर और अंततः चित्रदुर्ग का नायक नियुक्त किया गया। उसने चित्रदुर्ग की पहाड़ी की किलेबंदी कर दी और कुछ इस प्रकार का आचरण करने लगा कि राजा को उसके खिलाफ एक सेना भेजनी पड़ी. एक अन्य विवरण के अनुसार, तिम्मन्ना नायक तिरुपति के निकट एक "घाट" के नीचे स्थित मदकेरी नामक स्थान से सशस्त्र लोगों की एक छोटी टुकड़ी के साथ आया था और बासवपट्टनम के पालेयागर के यहां काम करने लगा। बाद में, माट्टी में अपनी एक रखैल के कारण उत्पन्न हुए विवाद की वजह से उसने वह स्थान छोड़ दिया और मायकोंडा में जाकर बस गया। वहां भी पीछा किये जाने के कारण वह गुंटूर के निकट जंगल में भाग गया और अपनी एक टोली बनाने के बाद उस क्षेत्र में लूटपाट करनी शुरु कर दी और हालेयूर के निकट रंगपटना नामक एक छोटे किले का निर्माण किया। हरपनहल्ली, निदुगल और बासवपट्टना के पड़ोसी पालेयगार लोग उसकी इस लूटमार से तंग आकर उसके खिलाफ एकजुट हुए और विजयनगर की कुछ सेनाओं की सहायता से रंगपटना पर चढ़ाई कर दी। तिम्मन्ना नायक को चित्रदुर्ग भागना पड़ा जहां उसकी संपूर्ण घेराबंदी कर दी गयी। उक्त घटना उसी समय घटित हुई थी, जिसने विजयनगर पर निर्भर रहने वाले एक सरदार के रूप में उसकी पहचान को जन्म दिया। यह लगभग 1562 की बात है।

चिक्कन्ना नायक
चित्रदुर्ग पालेयगार परिवार का इतिहास
तिम्मन्ना नायक
कस्तूरी रंगप्पा नायक द्वितीय