You're not supposed to exit north. You need to go back and use the key you've gotten to leave the citadel. Well, that or blow it up. As for the keys and battlefield key, they should all be in there. If they're not, you're likely experiencing some sort of bug. If it's not on the floor in a place you can't see, that is. Alt should show it if it's there.