Making enqueue use a request message