Au cours de la Campagne du Dodécanèse, Kleemann commande la division d'assaut Rhodes (Sturm-Division des Rhodos) pendant l'attaque de la garnison italienne de Rhodes. Kleeman bat les Italiens en deux jours, avant l'arrivée de renforts britanniques. En , à peine deux semaines après la reddition italienne, les forces britanniques débarquent sur Samos, Leros, et Kos. Kleemann contre-attaque et défait les trois garnisons britanniques.
(de) Fellgiebel, Walther-Peer (2000). Die Träger des Ritterkreuzes des Eisernen Kreuzes 1939-1945. Friedburg, Allemagne: Podzun-Pallas. (ISBN3-7909-0284-5).
(de) Scherzer, Veit (2007). Ritterkreuzträger 1939–1945 Die Inhaber des Ritterkreuzes des Eisernen Kreuzes 1939 von Heer, Luftwaffe, Kriegsmarine, Waffen-SS, Volkssturm sowie mit Deutschland verbündeter Streitkräfte nach den Unterlagen des Bundesarchives. Jena, Allemagne: Scherzers Miltaer-Verlag. (ISBN978-3-938845-17-2).