Thanks to Smoking Linux, this works like a charm.
- mogrify -resize 800 *.JPG
That resizes every image (overriding the original) to 800 pixels on the longer size. It seems, that EXIF rotation flags are handled correctly. Attention, be sure to use this command on copies of your original photos.