A contending radio node is configured for attempting contention-based random access. The contending radio node obtains a timing advance sequence that is susceptible to contention. The contending radio node transmits, using the same transmission advancement timing, the timing advance sequence and a contention-resolving identity to a recipient radio node. Responsive to that transmission, the contending radio node receives a response signal that indicates a contention-resolving identity and a timing advance. The contending radio node resolves any contention in its favor when the contention-resolving identity indicated by the response signal corresponds to the contention-resolving identity that the contending radio node transmitted. The contending radio node, responsive to resolving the contention in its favor, adjusts its transmission advancement timing according to the timing advance indicated by the response signal.