Yep, treat them as monsters -- either reskin an existing monster and its abilities, or build it from scratch. I highly, highly recommend reading the Monster Creation chapter of the 13th Age Bestiary, which walks you through the creation of an evil fire wizard.