فسار إلى الشام، وألقى بها عصا تَسياره، وكان بدمشق يهودي من أهل تدمر يعرف بابن ملك من قبل كافور ملك مصر، فالتمس من المتنبي أن يمدحه، فثقل عليه، فغضب ابن ملك، وجعل كافور الإخشيدي يكتب في طلب المتنبي من ابن ملك، فكتب إليه ابن ملك: إن أبا الطيب قال: لم أقصد العبد وإن دخلت مصر فما قصدي إلا قصدي إلا ابن سيده، ونَبَت دمشق بأبي الطيب، فسار إلى الرملة، فحمل إليه أميرها الحسين بن طغح هدايا نفيسة،