He could have found out how to make more black mages, and created them himself. He is a powerful magician. I found Squall_of_SeeDs argument pretty convincing.