There will always be a warning when a villain is in a district. And, actually, villains only come between 1:00 and 1:30 p.m. Be sure to look for villains in districts where you haven't defeated a villain. You can check your goals to find out which district needs rescuing.