Früher waren Kara Ben Nemsi & Co. die Stars, doch der große Erfolg kam erst mit Winnetou
Bad Segeberg. Heute sind Winnetou, Old Shatterhand oder Old Firehand die Helden im Freilichttheater am Kalkberg. Früher konnten sich die Besucher auch über Kara Ben Nemsi und Hadschi Halef Omar freuen. Die Wüstenabenteuer des Schriftstellers Karl May hatten ebenfalls ihren Stellenwert: Achtmal wurde das Theater in eine Orientszenerie verwandelt.
1955 ließ Intendant Wulf Leisner Kamele durch die Segeberger Wüste wandern: Aus den Büchern "Durch die Wüste" und "Allah il Allah" strickte er das Stück "Hadschi Halef Omar". Kostüme kaufte der Hamburger Forschungsreisende Werner Wrage in Nordafrika ein. "In den Schluchten des Balkans", "Durch die Wüste" und "Durchs wilde Kurdistan" waren weitere Stücke, die zum Teil in späteren Jahren wiederholt wurden. Der langjährige Winnetou-Darsteller Heinz-Ingo Hilgers (2004 gestorben) trat am Kalkberg übrigens auch als Kara Ben Nemsi in Erscheinung. Zum Beispiel 1960 in dem Stück "In den Schluchten des Balkans".
Die Wüstenabenteuer lockten aber nie so viele Leute an wie die Abenteuer im Wilden Westen. Deshalb wagte nach 1978 kein Intendant mehr, die Jagdgründe des Wilden Westens zu verlassen. Klaus-Hagen Latwesen, Verantwortlicher in den 80er-Jahren, hatte noch einmal die Idee, das Stück "Der Schut" im Wechsel mit einem Indianerabenteuer spielen zu lassen, aber dieses Vorhaben konnte er bei der Kalkberg GmbH nicht durchsetzen. Das Risiko, dabei viel Geld im Wüstenstaub zu verlieren, erschien den Verantwortlichen der Spiele immer zu groß.