Maps - AFAIK it's becouse they are simply needed for guidance in underground
"Evil" duke - AFAIK war allowed him not to pay any gold for King Mark
Elven lands - Queen Violetta ordered her best troops to kidnap princess Amelie (they were undercover ambassadors), she was needed by the evil dragon to fullfil some kind of ritual, so he could destroy the world
Karador - general sentenced to death after "turning to the dark side". He is seeking revenge now
Fandor - founder of human kingdom