Trebes nahm mit seiner Einheit am Überfall auf Polen (September 1939) und an der Besetzung Dänemarks (April 1940) teil. Als Oberleutnant landete er am 20. Mai 1941 mit der ersten Welle in der Luftlandeschlacht um Kreta und nahm als Stoßtruppführer eine Brücke nahe Maleme ein. Dafür wurde er am 14. Juni 1941 mit dem Ritterkreuz ausgezeichnet, welches ihm am 9. Juli 1941 in Maleme überreicht wurde.