Je ne pourrais pas te dire avec exactitude, puisqu'il y a 1001 histoires ^^ (ok, un peu moins, Sinbad le marin et Ali baba prennent plusieurs soirées à être racontés)
Elle ne semble pas être dans ta liste, mais il en manque pas mal.
L'histoire met en scène un banquier ou un usurier, avec son domestique, dans les rues de Bagdad. Le duo voit la mort leur faire de grands signes.
Le banquier, épouvanté par ce pressage funeste, charge son domestique de lui trouver un cheval très rapide, et du ravitaillement pour aller à Samara (ou Samarkand, ca dépend des versions, Samarkand se situant dans l'actuel Ouzbakistan, en Asie Centrale) qu'il juge suffisamment éloigné pour que la mort ne l'y retrouve pas.
Le jeune homme, organisateur doué, arrive à faire tout ce que son maitre lui demande, en un temps record.
Puis il rencontre de nouveau la mort, et lui demande pourquoi il leur faisait de grands gestes.
La mort lui répond qu'il était étonné de le voir encore à Bagdad, car il a bientot rendez vous avec lui à Samarra.
C'est une version un peu différente de celle que tu cites, mais l'inspiration ne fait pas de doute. Faudrait consulter un index complet des mille et une nuit, mais je pense que l'histoire doit se retrouver ailleurs, sous une forme ou une autre.
.