Arbitration starts when the driver requests an item. I was being brief because the OP was already involved in a more detailed discussion in another thread and I assumed that context.
Priority is used during grant selection, not queue insertion. Requests are queued in arrival order; arbitration determines which pending request gets granted.