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