A method performed by a first network node for establishing a neighbour relation with a second network node, wherein the first network node and the second network node are operating in a wireless communications network, wherein the neighbour relation relates to a connection between two neighbouring nodes that are located within a radio coverage of each other; and wherein the method comprises: - receiving a random access request from a communications device operating in the wireless communications network; - for neighbour node determination, transmitting, to a third network node operating in the wireless communications network, a first information, which first information relates to an identity of a preamble comprised in the received random access request and to a first reception time of the random access request, wherein the transmitting of the first information to the third network node comprises: - transmitting the first information when a signal strength of the received random access request is above a threshold value; - transmitting, to the third network node, a request to configure the second network node to store the random access request when received by the second network node and to store a second information, which second information relates to the identity of a preamble comprised in the received random access request and to a second reception time of the received random access request when received by the second network node; and - establishing a neighbour relation with the second network node based on a neighbour node determination performed, based on the first information and the second information received from the first network node and the second network node respectively, by the third network node. - receiving a random access request from a communications device operating in the wireless communications network; - for neighbour node determination, transmitting, to a third network node operating in the wireless communications network, a first information, which first information relates to an identity of a preamble comprised in the received random access request and to a first reception time of the random access request, wherein the transmitting of the first information to the third network node comprises: - transmitting the first information when a signal strength of the received random access request is above a threshold value; - transmitting, to the third network node, a request to configure the second network node to store the random access request when received by the second network node and to store a second information, which second information relates to the identity of a preamble comprised in the received random access request and to a second reception time of the received random access request when received by the second network node; and - establishing a neighbour relation with the second network node based on a neighbour node determination performed, based on the first information and the second information received from the first network node and the second network node respectively, by the third network node. - transmitting the first information when a signal strength of the received random access request is above a threshold value; - transmitting, to the third network node, a request to configure the second network node to store the random access request when received by the second network node and to store a second information, which second information relates to the identity of a preamble comprised in the received random access request and to a second reception time of the received random access request when received by the second network node; and - establishing a neighbour relation with the second network node based on a neighbour node determination performed, based on the first information and the second information received from the first network node and the second network node respectively, by the third network node.