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.