تختلف المصادر في تحديد صلة القرابة بين عمر بن العاص وعقبة بن نافع، لكن أشهر الأقوال هي:
أخ لأمه: قال ابن الأثير الجزري أن عقبة بن نافع كان أخًا لعمرو بن العاص لأمه، أي أن أمهما هي سلمى بنت حرملة.
ابن خالته: قال ابن عبد البر أن عقبة بن نافع كان ابن خالة عمرو بن العاص.
خاله: قال ابن حجر العسقلاني أن عمرو بن العاص كان خال عقبة بن نافع.
ولذلك، لا يوجد إجماع قاطع على صلة القرابة بينهما، لكن الأقرب هو أن يكونا إخوة لأم أو ابن خالة.
ملاحظة:
كان عمرو بن العاص له دور كبير في تربية عقبة بن نافع، وكان يُلقنه قصص البطولة التي يقوم بها المسلمون أثناء حروبهم ضد أعداء الله.
يُعد عقبة بن نافع من أشهر القادة المسلمين في شمال إفريقيا، حيث بنى مدينة القيروان وفتح بلاد المغرب.