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