You need to get your Gladiator up a bit more and then you can work on gladiator quests, also you can get your first paladin quest @ 30.