Okay, someone helped me somewhere.
I had to separate filters with commas:
ffmpeg -i input.mpg -vf "movie=watermark.png [logo]; [in][logo] overlay=W-w-10:H-h-10, fade=in:0:20 [out]" output.mpg
This will apply fadein to both the watermark and the video.