Daha sonra [[KabeMısır]]’ye’a gitmek üzere yola çıkar. Sahilde bir gemiye biner. Rivayete göre kişi başı bir dinar olan yol ücretini veremez. Gemi sahibi, adamlarıyla birlikte Mâlik’e hakaret eder ve onu kaldırıp denize atmayı düşünür. Genç yaşta kötü örnek olmasın ve başkalarına ibret olsun diyerek onu gemiden atmaya karar verirler. Tam o sırada denizdeki binlerce balık ağzında birer altın ile su yüzüne çıkıverir. Adamlar gördüklerine inanamaz, şaşırıp kalırlar. Yaptıklarının yanlış olduğunu anlarlar. Mâlik b. Dînar da bir şey söylemeden elini uzatır ve balığın birinin ağzından altını alıp gemi sahibine verir. Ücretini ödedikten sonra gemidekileri “Hoşcakalın” diyerek terkeder. Bundan dolayı ismine "bin Dînar" kelimeleri ilave edilir.
