The quest is started by reading the wanted posters near Sejanus. If you keep going straight after coming up the middle of the ramp, you'll run right into the sign. Sejanus occasionally gets up and walks over to the sign, though if you stop to loot and then go talk to the two at the table, it is possible to miss.
