Die Datteln mit heißem Wasser übergießen und kurz darin ziehen lassen.
Währenddessen die Haferflocken im Mixer fein mahlen.
Anschließend die Datteln abseihen und mit den gemahlenen Haferflocken, Orangensaft, Lebkuchengewürz, Backpulver, Haselnüsse und Back-Kakao fein pürieren. Den Teig etwa 30 Minuten im Kühlschrank kalt stellen, damit er etwas fester wird und sich leichter ausrollen lässt.
Den Teig auf einer Backmatte mit etwas Mehl oder zwischen zwei Backpapier-Blättern etwa 1 bis 2 mm dünn ausrollen und kleine Kekse daraus ausstechen. Die Lebkuchen auf ein mit Backpapier ausgelegtes Backblech legen und bei 175°C Ober- und Unterhitze 8 bis 10 Minuten backen. Je nach Größer der Kekse kann die Backzeit etwas variieren. Direkt nach dem Backen sollen die Lebkuchen noch schön weich sein.
Die fertig ausgekühlten Lebkuchen nach Belieben mit etwas Marmelade bestreichen, mit geschmolzener Schokolade und einigen gehackten Nüssen verzieren.