Save first message as processed when starting a route discovery