Mit Band 91 beginnt eine neue Epoche der "Gesammelten Werke", die nun zu "Karl May's Gesammelten Werken und Briefen" erweitert werden. Auch unser Bild des Menschen und Schriftstellers Karl May wird durch den Briefwechsel mit seinen Verlegern, Freunden und Lesern wesentlich erweitert, sei es durch intime Einblicke in sein Privatleben und seine schriftstellerische Werkstatt oder einfach durch die literarische Qualität seiner Briefe.
Eröffnet wird die Reihe der Briefbände mit einer zweibändigen Edition der Korrespondenz Karl Mays mit seinem zu Lebzeiten wichtigsten Verleger Friedrich Ernst Fehsenfeld, der zusammen mit seinem Vetter Felix Krais die berühmte "grüne Reihe" begründete und seinem Autor trotz mancher Auseinandersetzungen und Anfeindungen bis zuletzt die Treue hielt.
In Briefen, die von der ersten Begegnung im Jahre 1891 bis zu Mays Tod im Jahre 1912 reichen, wird in allen Höhen und Tiefen eine einzigartige Beziehung zwischen einem Autor und seinem Verleger sichtbar, konturieren sich deutlicher als in jeder anderen Darstellungsform das menschliche Antlitz der beiden so unterschiedlichen Männer und die wechselhafte Entwicklung ihres Verhältnisses. Darüber hinaus wird erstmals in aller Vollständigkeit und der nötigen Genauigkeit die Entstehungsgeschichte der bei Fehsenfeld erschienenen "Gesammelten Reiseromane" bzw. "Gesammelten Reiseerzählungen" und der anderen May-Editionen nachvollziehbar.

Neben einem informativen Vorwort dienen zahlreiche Stellenkommentare des Herausgebers Dieter Sudhoff dem Verständnis der Briefe.