عبد الله بن قيس الفزاري ويقال: الأنصاري ولاه معاوية غزو البحر، وركب من ساحل دمشق. عن أبي عبد الرحمن الحبلي قال: كنا في البحر وعلينا عبد الله بن قيس الفزاري، ومعنا أبو أيوب الأنصاري؛ فمر بصاحب المقاسم، وقد أقاموا السبي، فإذا بامرأةٍ تبكي، فقال: ما شأن هذه؟ قالوا: فرقوا بينها وبين ولدها، قال: فأخذ بيد ولدها حتى وضعه في يدها، فانطلق صاحب المقاسم إلى عبد الله بن قيس، فأخبره فأرسل إلى أبي أيوب: ما حملك على ما صنعت؟ فقال: سمعت رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ يقول: " من فرق بين والدةٍ وولدها فرق الله بينه وبين الأحبة يوم القيامة ". عن صفوان بن عمرو: أن عبد الله بن قيس لقي في مسيره إلى القسطنطينية بمحرَّقاته محرَّقات الروم على الخليج، فاقتتلوا قتالاً شديداً، فهزمت محرقات المسلمين محرقات الروم، وجاؤوا بالأسارى من الروم، فضرب أعناقهم يزيد بن معاوية، والروم تنظر إليهم. فتح عبد الله بن قيس الفزاري سقلية في خلافة معاوية، فكانت غنائمهم يومئذٍ مائتي دينارٍ، وأوقية تبرٍ، وقمقم صفْرٍ. وفي سنة سبعٍ وخمسين شتا عبد الله بن قيس بأرض الروم.