Au début de sa carrière, Fritz Leiber a été très influencé par H.P. Lovecraft. Les aventures de Fafhrd et du Souricier Gris étaient d'ailleurs prévues au départ pour s'intégrer dans le mythe de Cthulhu. C'est du reste Lovecraft lui-même qui demanda à Leiber d'oter toute référence à son panthéon imaginaire dans ses nouvelles. Leober mourait d'envie de correspondre avec Lovecraft, mais comme il était d'un naturel timide, c'est sa femme, la poétesse Jonquil Stephens, qui écrivit la première au maître de Providence. Elle lui présenta son mari, et s'ensuivit une correspondance qu'on devine aisément érudite. Liste des lettres de H.P. Lovecraft à Fritz Leiber ou à sa femme : — lettre du 2 novembre 1936 à Mrs. Fritz Leiber (Jonquil Stephens) — lettre du 9 novembre 1936 à Mr. Fritz Leiber — lettre du 15 novembre 1936 à Mr. Fritz Leiber — lettre du 18 novembre 1936 à Mr. Fritz Leiber — lettre du 29 novembre 1936 à Mr. Fritz Leiber — lettre du 19 décembre 1936 à Mr. Fritz Leiber — lettre du 20 décembre 1936 à Mrs. Fritz Leiber (Jonquil Stephens) — lettre du 8 février 1937 à Mr. Fritz Leiber — lettre de fin février 1937 à Mr. Harry Otto Fischer — la dernière lettre, inachevée, de H.P. Lovecraft, destinée à James F. Morton et trouvée sur son bureau après qu'il eut été conduit à l'hôpital où il devait mourir. Cette lettre parle de Leiber et de son ami Harry Otto Fischer. Les lettres sont reproduites d'après H.P. Lovecraft - Selected Letters, volume V (1934-1937), édité par August Derleth et James Turner, Arkham House, 1976.