Keep in mind this is a fantasy setting. Evolution could always just happen faster than it does in real life. It's not really a realistic setting even when you take out the literal magic spells.