בזמן המלחמות בטורקים ה"היידו" גויסו בעדיפות לצבא, בגלל היותם בעלי ניסיון קרבי. עם הזמן נוצרה בהונגריה חברה צבאית מיוחדת של "היידו" שאליה הצטרפו גם אצילים קטנים וצמיתים שברחו מהאחוזות. זאת הייתה התארגנות שדמתה במקצת לקוזקים, אולם ה"היידוק" לא דרשו מהמלכות עצמאות מוחלטת, אלא רק הבטחת זכויות מסוימות ומקומות מגורים. בימי מלחמת חמש-עשרה השנה של הונגריה מספרם עלה בצורה משמעותית, והשליט אישטוואן בוצ'קאי גייס אותם ב-1604 למלחמתו נגד ההבסבורגים.