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