The Emperor's Courier

The Emperor's Courier is a main quest in that can be started at level 5.