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