في الرحلة الثالثة "على خطى العرب" ينطلق عيد اليحيى وفريق العربية شمالاً ليصعد طريق البخور ويعبر ممالك ومستوطنات حتى يلتقي في شرق المملكة بطريق الحرير. في هذه الرحلة التي تستكمل الرحلة الثانية، يقف عيد اليحيى على المستوطنات البشرية والمملك وأسواق العرب على طريق البخور ليعيد تاريخ العرب بأبعاده كلها الى إطاره الصحيح.