A contending radio node (200) is configured for attempting contention-based random access. The contending radio node (200) obtains a timing advance sequence that is susceptible to contention. The contending radio node (200) transmits, using the same transmission advancement timing, the timing advance sequence and a contention-resolving identity to a recipient radio node (250). Responsive to that transmission, the contending radio node (200) receives a response signal that indicates a contention-resolving identity and a timing advance. The contending radio node (200) 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 (200) transmitted. The contending radio node (200), responsive to resolving the contention in its favor, adjusts its transmission advancement timing according to the timing advance indicated by the response signal.