Souls of Elysium

Speak with the Gate Guardian outside the city.

Player: Hi
Gate Guardian: Chhhhzzz. Ugly humanzzz! You better have a good reazzzon to be here!
Player: Mission
Gate Guardian: You want entry into this city? I need you to do some community service first. 
               Kill 4000 of these monsters outside the city. Do you accept?
Player: Yes
Gate Guardian: Great, Go kill 4000 monsters in these desolate plains.

The monsters do not need to be killed in this area, they can be killed anywhere. Monsters that count toward this quest are Ghastly Dragons, Drakens, Corrupted Spiders, Souleaters etc. that you can see outside the city.

Player: Hi
Gate Guardian: Chhhhzzz. Ugly humanzzz! You better have a good reazzzon to be here!
Player: Mission
Gate Guardian: Have you finished your service?
Player: Yes
Gate Guardian: Good job, here is your reward. But, before you may enter, you will have to slay 
               the dragon to the north.