When you first talk to Sejanus and ask him if there is anything you can help the Champions with, he points out the wanted posters and says they don't have the manpower to handle those fugitives, but you are welcome to do so. That isn't required though, you just need to read the wanted posters.
Lancet's
Dragon Knight Saga FAQ/Guide correctly identifies the trigger for the quest.
