Il 3 ottobre 1943 dei Küstenjäger sbarcarono nell'isola di Coo, occupata dai britannici giunti in aiuto delle truppe italiane, per appoggiare le altre unità dell'esercito tedesco durante la battaglia per l'isola, conclusasi il giorno successivo con la sconfitta degli anglo-italiani. Il 12 novembre altri Küstenjäger, assieme alla 15. (Fallschirm) Kompanie (15ª compagnia paracadutisti), entrarono in azione a Lero a supporto delle forze dell'esercito e della Luftwaffe impegnate nel sloggiare gli anglo-italiani dall'isola. La dura battaglia che seguì vide le truppe anglo-italiane combattere tenacemente, e i Brandenburg dovettero fronteggiare numerosi contrattacchi prima di ricevere i rinforzi che fecero definitivamente calare la bilancia dalla parte dei tedeschi. Per il 16 novembre la resistenza anglo-italiana era stata stroncata.