كَتَبَها في جَوَابِه، وهو يَقُول: أنا والله لا أُسَلِّمهُ أبدًا، فطَابَ قَلْبُ دُبَيْس عند ذلك واطْمأنَّ.
وقد ذَكَرَ الفَقِيهُ مَعْدَانُ بن كَثِيْر البَالِسِيّ فِعْل مَالِك بن سالم في قَصِيدَةٍ مَدَحَهُ بها، قَرأتها بخَطِّ الشَّيْخ أبي الحَسَن عليّ بن عَبْد الله بن أبي جَرَادَة. أخْبَرَنا بها شَيْخُنا أبو اليُمْن زَيْدُ بن الحَسَن الكِنْدِيّ إجَازَةً، عن أبي الحَسَن المَذْكُور، قال: أَنْشَدَني الفَقِيهُ الأدِيْبُ أبو المَجْد مَعْدَانُ بن كَثِيْر في الأَمِير أبي العِزّ مَالِك بن سَالِم بن مَالِك، يَذْكُر وُفُود الأَمِير مَلِكُ العَرَب دُبَيْس بن صَدَقَة بن مَزْيَد عليه، أوَّلُها:[من المديد]