After Bowser's defeat in Super Mario Bros. 3 he returns to invade the Dinosaur Island in Super Mario World. Not only ruining Mario, Luigi's, and Princess Peach's vacation, but causing havoc on the Yoshis.
I always loved the final battle against him. His air vehicle was a challenge, but not his toughest entry in the series. Just plain fun though.