ในประเพณีลำดับวงศ์ตระกูลของชาวอาหรับ เผ่าต่างๆ ของชาวอาหรับโดยทั่วไปจะถูกแบ่งออกเป็นเผ่าที่มีบรรพบุรุษมาจากทางเหนือหรือทางใต้ของอาระเบีย ต้นกำเนิดบรรพบุรุษของชาวกุดาอะฮ์นั้นคลุมเครือ โดยคำกล่าวอ้างของนักลำดับวงศ์ตระกูลในยุคแรกๆ นั้นขัดแย้งกัน^{[ 1 ]}ชาวกุดาอะฮ์ถูกนับรวมอยู่ในกลุ่มเผ่ามาอัดด์ทางตอนเหนือของอาระเบียในยุคก่อนอิสลามและยุคอิสลามตอนต้น^{[ 2 ] [ 3 ]}มาอัดด์ได้รับการบันทึกว่าเป็นกลุ่มชนเผ่าในทะเลทรายซีเรียตั้งแต่ศตวรรษที่ 4 เผ่าหนึ่งที่โดดเด่นของชาวกุดาอะฮ์คือเผ่าบานู กัลบ์ได้อาศัยอยู่ในซีเรียมาหลายศตวรรษก่อนการมาถึงของศาสนาอิสลามในช่วงทศวรรษที่ 630 และเนื่องจากพวกเขารวมถึงกลุ่มชาวกุดาอะฮ์โดยรวมได้อาศัยอยู่ที่นั่นมานาน นักประวัติศาสตร์แพทริเซีย โครนจึงแสดงความคิดเห็นว่า "การคาดเดาว่าพวกเขาอาจมาจากที่ใดแต่เดิมนั้นเป็นเรื่องไร้ประโยชน์" ^{[ 2 ]}เผ่ากุดาอะฮ์และ เผ่า คินดาได้รับสิทธิพิเศษภายใต้การปกครองของมุอาวิยะฮ์ ใน ซีเรียอิสลาม (639–661) และ รัฐกาหลิบอุมัยยะฮ์ที่ตั้งอยู่ในซีเรีย(661–680) เนื่องจากเป็นรากฐานของกำลังทหารของเขา พันธมิตรกับเผ่ากุดาอะฮ์ได้รับการยืนยันโดยการแต่งงานของมุอาวิยะฮ์กับมายซุน บินต์ บาห์ดาลจากตระกูลชั้นนำของคาลบ์ขุนนางของเผ่ากุดาอะฮ์ได้รับเงินเดือนประจำปีที่สามารถสืบทอดได้ รวมถึงสิทธิในการคัดค้านและปรึกษาหารือกับกาหลิบ ภายใต้ผู้สืบทอดตำแหน่งของมุอาวิยะฮ์ คือยาซิดที่ 1 ( ครองราชย์ 680–683 ) บุตรชายของเขากับมายซุน เผ่ากุดาอะฮ์ยังคงรักษาสิทธิพิเศษของพวกเขาไว้^{[ 4 ]}

ตามแหล่งข้อมูลอิสลามยุคแรกหลายแหล่ง บุคคลแรกที่อ้างว่าเผ่ากุดาอะฮ์สืบเชื้อสายมาจากชาวอาหรับใต้และเผ่าฮิมยาริตคือ อัมร์อิบนุ มูร์รา แห่ง เผ่าจู ฮัยนะฮ์ซึ่งเป็นเผ่าหลักอีกเผ่าหนึ่งของเผ่ากุดาอะฮ์^{[ 2 ] [ 5 ]}อัมร์ อิบนุ มูร์รา ได้ชักชวนคนในเผ่าของเขาในอียิปต์ ซึ่งถูกชาวอาหรับมุสลิมพิชิตในช่วงทศวรรษที่ 640 ให้เข้าร่วมกับเผ่ายามานี หรือเผ่าอาหรับใต้^{[ 5 ]}และตามรายงานที่อ้างถึงแหล่งข้อมูลในปลายศตวรรษที่ 7 คืออิซา อิบนุ ตัลฮา อัล-ตัยมีและผู้พิพากษาแห่งอียิปต์อิบนุ ลาฮิอะฮ์ (เสียชีวิตในปี 790) อัมร์ อิบนุ มูร์รา ได้อ้างถึงบทสนทนาที่เขามีกับมูฮัมหมัด ซึ่งมูฮัมหมัดได้แจ้งให้เขาทราบว่าเผ่ากุดาอะฮ์สืบเชื้อสายมาจากฮิมยาร์^{[ 6 ]}ขึ้นอยู่กับแหล่งข้อมูล ความพยายามของอัมร์ อิบนุ มูร์ราได้รับการสนับสนุนจากมุอาวิยะฮ์ หรือในทางกลับกัน ถูกมองในแง่ลบจากกาหลิบ^{[ 7 ]}อัล-ซูบัยร์ อิบนุ บักการ์นักลำดับวงศ์ตระกูลในศตวรรษที่ 8 กล่าวว่า เพื่อตอบสนองต่อคำสั่งของมุอาวิยะฮ์ให้ตรวจสอบลำดับวงศ์ตระกูลของทหารอาหรับในอียิปต์ อัมร์ อิบนุ มูร์ราได้ประกาศว่ากุดาอ์เป็นลูกหลานของฮิมยาร์อุกบา อิบนุ อามีร์สหายอีกคนหนึ่งของมุฮัมมัดจากเผ่าญุฮัยนะฮ์ที่ตั้งถิ่นฐานในอียิปต์และสนิทสนมกับมุอาวิยะฮ์ ได้สนับสนุนข้อกล่าวอ้างเหล่านี้ ตามที่อิบนุ ลาฮิอะฮ์กล่าวไว้^{[ 6 ]}

นักประวัติศาสตร์Wilferd Madelungมองว่ารายงานเกี่ยวกับการสนับสนุน Himyarite ของ Amr ibn Murra นั้นน่าเชื่อถือ^{[ 7 ]}และจึงกำหนดช่วงเวลาของการพยายามเชื่อมโยง Quda'a กับ Himyar ไว้ในสมัยการปกครองของ Mu'awiya ^{[ 6 ]}เขาคาดการณ์ว่าความพยายามดังกล่าวเป็นประโยชน์ทางการเมืองสำหรับ Quda'a เนื่องจาก Himyarite เป็นกำลังพลจำนวนมากในอียิปต์ และ Mu'awiya หวังที่จะ "ขยายพันธมิตรการแต่งงานของเขากับ Kalb ไปทางอ้อมถึง Himyar" ผ่านการสร้างความเชื่อมโยงทางสายเลือด^{[ 8 ]}อย่างไรก็ตาม การอ้างสิทธิ์ในเชื้อสาย Himyarite ของ Quda'a ไม่ได้รับการรับรองจาก Himyar หรือ Kalb ในซีเรียในช่วงการปกครองของ Mu'awiya ^{[ 9 ]}ในทางกลับกัน Crone พิจารณาว่าเรื่องเล่าเกี่ยวกับ Amr ibn Murra นั้น "น่าสงสัยอย่างยิ่ง" เธอตั้งคำถามเกี่ยวกับชีวประวัติของเขา เนื่องจากเขาถูกมองว่าเป็นชายชราในสมัยของมูฮัมหมัด แต่มีชีวิตอยู่จนถึงสมัยการปกครองของมุอาวิยะฮ์ และสงสัยว่าเขาถูกใช้เป็นหลักในแหล่งข้อมูลยุคแรกเพื่อสนับสนุนเชื้อสายฮิมยาริทของกุฎอะห์ เธอยังตั้งข้อสังเกตอีกว่ากุฎอะห์ไม่ได้สนใจเชื้อสายฮิมยาริทจนกระทั่งหลังจากการเสียชีวิตของมุอาวิยะฮ์ในปี 680 ^{[ 7 ]}

ความเชื่อมโยงระหว่างชาวกุดาอะฮ์และชนเผ่าอาหรับใต้ยังปรากฏให้เห็นในการจัดระเบียบเมืองกูฟาซึ่งเป็นหนึ่งในสองเมืองป้อมปราการอาหรับ หลัก ของอิรัก โดยผู้ว่าการของมุอาวิยะฮ์ในปี 671 ^{[ 9 ]}ผู้ตั้งถิ่นฐานทางทหารชาวอาหรับถูกจัดระเบียบเป็นเจ็ดกองพลตามต้นกำเนิดของชนเผ่า ทหารที่สังกัดชนเผ่ากุดาอะฮ์ถูกจัดให้อยู่ในกองพลที่เจ็ดเดียวกันกับชนเผ่าอาหรับใต้ ได้แก่อัซด์ ซารัต , ฮาดรามาวต์, กินดา , บาจิลาและคัทธัมซึ่งแสดงให้เห็นว่าชาวกุดาอะฮ์ได้รับการจดจำว่ามีต้นกำเนิดมาจากอาหรับใต้ อย่างไรก็ตาม เนื่องจากพวกเขาไม่ได้อยู่ในกองพลที่เจ็ดเดียวกันกับฮิมยาร์ ซึ่งเป็นชนเผ่าอาหรับใต้ที่เชื่อกันตามประเพณีว่าชาวกุดาอะฮ์สืบเชื้อสายมาจาก โครนจึงพิจารณาความเกี่ยวข้องของนักลำดับวงศ์ตระกูลชาวกูฟาที่ตัดสินว่าชาวกุดาอะฮ์มีความเกี่ยวข้องกับชนเผ่าว่าเป็น "ไม่แน่นอน" ^{[ 10 ]}

ตำแหน่งอันทรงเกียรติของชาวกุดาอะฮ์ในรัฐอุมัยยะฮ์ในช่วงสมัยซูฟียานิด (ค.ศ. 661–684 กล่าวคือ รัชสมัยของมุอาวิยะฮ์ที่ 1, ยาซิดที่ 1 และมุอาวิยะฮ์ที่ 2 ) ก่อให้เกิดความไม่พอใจในหมู่ชนเผ่าอื่นๆ ในซีเรีย^{[ 11 ]}ณ จุดนี้ มีกลุ่มชนเผ่าหลัก 3 กลุ่มในซีเรีย ได้แก่ ชาวกุดาอะฮ์ ซึ่งมีอิทธิพลอย่างมากในเขตภาคกลางของจอร์แดนดามัสกัสและฮิมส์ซึ่งพวกเขาเป็นพันธมิตรกับชนเผ่ากัสซานและ กินดา ชาวไกส์ ซึ่งเป็นผู้อพยพจากทางเหนือของ อาระเบียที่เข้ามาในภายหลังซึ่งส่วนใหญ่กระจุกตัวอยู่ในซีเรียตอนเหนือซึ่งชาวกุดาอะฮ์ไม่มีฐานที่มั่น และชาวกาห์ตัน^{[ a ]} ​​ซึ่งรวมกลุ่มชาวฮิมยาร์ ฮัมดันและอันซาร์ แห่งฮอมส์ จากทางใต้ของอาระเบีย ซึ่งตั้งถิ่นฐานที่นั่นในช่วงการพิชิตของชาวมุสลิม^{[ 11 ] [ 13 ]}ตามที่ Crone กล่าวไว้ เผ่าที่ไม่ใช่ Quda'a นั้นต้องเผชิญกับทางเลือกในการเข้าร่วมหรือต่อต้าน Quda'a และช่วงสมัย Sufyanid นั้น "มีการอภิปรายอย่างเข้มข้นเกี่ยวกับความเป็นไปได้ในการจัดเรียงลำดับวงศ์ตระกูลใหม่" ในหมู่เผ่าต่างๆ การพิจารณาเหล่านี้จัดขึ้นโดยเผ่า 'พี่น้อง' ของJudham , LakhmและAmilaในเขตทางใต้ของปาเลสไตน์และ Kinda ^{[ 11 ]}ในเวลานี้ Quda'a ในซีเรียยังคงอ้างว่าสืบเชื้อสายมาจาก Ma'addite และสนับสนุนความพยายามของหัวหน้า Judham ที่เพิ่งขึ้นมาใหม่Rawh ibn Zinba ในการชักชวนคนในเผ่าและผู้เกี่ยวข้องให้รับรองการสืบเชื้อสายจากเผ่า Asadของ Ma'addite ความพยายามนี้ถูกต่อต้านโดย Judham ส่วนใหญ่ภายใต้หัวหน้าอาวุโสNatil ibn Qaysซึ่งเลือกที่จะสืบเชื้อสายจาก Qahtan โดยร่วมมือกับชาวอาหรับใต้แห่ง Homs ^{[ 13 ]}

เมื่อยาซิดเสียชีวิตในช่วงสงครามกลางเมืองมุสลิมครั้งที่สองในปี 683 และอีกไม่กี่สัปดาห์ต่อมา มุอาวิยาที่ 2 ผู้สืบทอดตำแหน่งซึ่งเป็นบุตรชายของยาซิดกับหญิงชาวกัลบีก็เสียชีวิตตาม การปกครองของราชวงศ์อุมัยยะฮ์จึงล่มสลายไปทั่วทั้งอาณาจักร และตกอยู่ภายใต้ การปกครองของอิบ นุ อัล-ซูบัยร์แห่งมักกะฮ์ ผู้ต่อต้านราชวงศ์อุมัยยะฮ์ ในขณะที่ชาวกุฎอะห์พยายามรักษาการปกครองของราชวงศ์อุมัยยะฮ์และสิทธิพิเศษของตนไว้ ฝ่ายตรงข้ามของพวกเขาในซีเรีย ได้แก่ ชาวกาห์ตัน ชาวไกส์ และชาวจูดัม ได้เข้าร่วมกับอิบนุ อัล-ซูบัยร์และพันธมิตรของเขาในดามัสกัสอัล-ดะห์ฮัก อิบนุ ไกส์ อัล-ฟิห์รีเข้าควบคุมเขตต่างๆ ของซีเรีย ยกเว้นจอร์แดนที่อยู่ภายใต้การควบคุมของชาวกุฎอะห์ ชาวกุดาอะฮ์และพันธมิตรเผ่าของพวกเขา รวมถึงชาวกัสซาน คินดาอัคและอัชอาร์ได้เสนอชื่อชาวอุมัยยะฮ์จากสาขาอื่นของตระกูล คือมาร์วานที่ 1เป็นกาหลิบ และร่วมกันเอาชนะกองทัพที่ใหญ่กว่ามากของคู่แข่งเผ่าของพวกเขาภายใต้การนำของอัล-ดาห์ฮัก ในการรบที่มาร์จ ราฮิตในปี 684 ^{[ 14 ]}การปกครองของอุมัยยะฮ์ได้รับการฟื้นฟูอย่างรวดเร็วทั่วซีเรีย แต่ชาวไกส์ได้เริ่มการโจมตีชาวคาลบ์หลายครั้งเพื่อแก้แค้นความสูญเสียที่มาร์จ ราฮิต ตามที่นักลำดับวงศ์ตระกูลชาวคาลบ์ในศตวรรษที่ 8 อย่างนัสร์ อิบนุ มัซรู และอัล-ชาร์กี อิบนุ กุตามี กล่าวไว้ ชาวกุดาอะฮ์ได้สืบทอดเชื้อสายฮิมยาริตเป็นส่วนหนึ่งของพันธมิตรกับเผ่ายามานีในช่วงเวลาของการโจมตีและตอบโต้กันระหว่างชาวไกส์และชาวคาลบ์^{[ 15 ] [ 5 ] [ b ]}สมาพันธ์ Ma'add ในซีเรียจึงถูกยุบ และสมาชิกถูกรวมเข้ากับ Qahtan ซึ่งก็คือ Yaman ^{[ 17 ]}

นักประวัติศาสตร์Khalid Yahya Blankinshipระบุว่าสหภาพ Quda'i–Yamani เกิดขึ้นราว^ปีค.ศ. 685 [ ^{3 ]}ในขณะที่นักประวัติศาสตร์Werner Caskelระบุว่าเกิดขึ้นในช่วงทศวรรษ ค.ศ. 690 ^{[ 18 ]} Khalidบุตรชายของ Yazid ซึ่งอยู่ในลำดับที่จะสืบทอดตำแหน่งต่อจาก Marwan จนกระทั่ง Marwan แต่งตั้ง Abd al-Malikบุตรชายของตนเองขึ้นมาแทนที่ได้สนับสนุนความพยายามที่จะขัดขวางการสนับสนุนจากชนเผ่าต่างๆ ที่มีต่อทายาทของ Marwan การเชื่อมโยงทางสายเลือดของ Quda'a กับ Yaman ได้รับการยืนยันจากการที่Maslama บุตรชายของ Abd al-Malik ซึ่งเป็นนายพลผู้มีชื่อเสียง ให้ความสำคัญกับทหาร Qaysi ในกองทัพ Umayyad ที่บุกจักรวรรดิไบแซนไทน์ในปี 715–718 และการลงทุนจำนวนมากโดยKhalid al-Qasri ( ครองราชย์ 724–738 ) ผู้ว่าการที่ร่ำรวยของอิรักและกาลิฟาตะวันออก เพื่อโน้มน้าวให้หัวหน้าของ Quda'a เปลี่ยนลำดับวงศ์ตระกูล ความพยายามเหล่านี้ถูกประณามโดยคนใน Quda'a ที่เคร่งศาสนามากกว่า เช่น Nasr ibn Mazru ซึ่งมองว่าการสละ Ma'add บรรพบุรุษของ Quda'a เป็นสิ่งที่รับไม่ได้^{[ 19 ] [ 5 ]}

ข้อพิพาทเกี่ยวกับต้นกำเนิดของ Quda'a ก่อให้เกิดการถกเถียงกันอย่างมากในหมู่นักวิชาการอิสลามยุคแรก ซึ่งอ้างถึงความคิดเห็นของมูฮัมหมัดเพื่อสนับสนุนฝ่ายใดฝ่ายหนึ่ง ในขณะที่คนอื่นๆ เสนอ "การผสมผสานที่ชาญฉลาด" ของบรรพบุรุษ Ma'addite และ Himyarite สำหรับเผ่านี้ ตามที่ Crone กล่าว^{[ 20 ]}ในบรรดาคำกล่าวอ้างของมูฮัมหมัดนั้น มีคำกล่าวที่ว่าkunya (paedynomic) ของ Ma'add คือAbū Quḍāʿa ('บิดาของ Quda'a') หรือว่ามูฮัมหมัดได้กล่าวอย่างชัดเจนว่า Quda'a เป็นลูกหลานของ Himyar อิบนุ อัล-กัลบีนักลำดับวงศ์ตระกูลในศตวรรษที่ 8 ซึ่งเป็นสมาชิกของตระกูลกุดาอะฮ์ ได้ประสานข้อกล่าวอ้างที่ดูเหมือนขัดแย้งกันเหล่านี้โดยกล่าวว่า มุอานา มารดาของกุดาอะฮ์ เดิมเป็นภรรยาของมาลิก อิบนุ อัมร์ อิบนุ มุรรา อิบนุ มาลิก อิบนุ ฮิมยาร์ และต่อมานางได้แต่งงานกับมาอัดด์ โดยพากุดาอะฮ์มาด้วย ดังนั้นกุดาอะฮ์จึงเป็นที่รู้จักในฐานะบุตรชายของมาอัดด์ แม้ว่าจะไม่ใช่บุตรชายทางสายเลือดก็ตาม^{[ 1 ]}ประเพณีนี้ยังได้รับการสนับสนุนจากนักลำดับวงศ์ตระกูลรุ่นหลังอิบนุ อับด ร็อบบิฮี (เสียชีวิต ค.ศ. 940) ซึ่งกล่าวเพิ่มเติมว่ากุดาอะฮ์เป็นฉายาที่มีความหมายว่า 'เสือดาว' และชื่อจริงของเขาคือ อัมร์^{[ 21 ]}นักประวัติศาสตร์อัล-บาลาธุรีและอบูอัล-บากาฮิบัตอัลลอฮ์เสนอเรื่องเล่าตรงกันข้าม กล่าวคือ มุอานาเดิมทีเป็นภรรยาของมาอัดด์ ซึ่งมีบุตรด้วยกันคือกุดาอะฮ์ จากนั้นจึงแต่งงานกับมาลิก อิบนุ อัมร์แห่งฮิมยาร์^{[ 22 ]}