This document discloses a solution for performing a random access procedure. According to an aspect, a method for a terminal device comprises: receiving, from an access node, system information comprising a first random access configuration and at least a second random access configuration; determining, whether a link loss between the terminal device and the access node is increasing or decreasing; if the link loss is determined to decrease, selecting the first random access configuration and performing the random access with the access node by using the first random access configuration; and if the link loss is determined to increase, selecting the second random access configuration and performing random access with the access node by using the second random access configuration.