There is provided mechanisms for performing random access in a network. A method is performed by a terminal device and a method is performed by a network node. The terminal device method comprises decoding a time index from received system information. The system information is transmitted with a first symbol duration from a network node and is received by the terminal device at a first time instant. The method comprises determining a second symbol duration from the system information. The method comprises determining a second time instant, in relation to the first time instant, based on the time index, the second symbol duration, and a first receiver parameter. The method comprises transmitting a random access preamble at the second time instant.