A first network node 204 and method therein for establishing a neighbour relation with a second network node 206 is disclosed. The first and second network nodes are operating in a wireless communications network 200. The first network node receives a random access request from a communications device 210 operating in the wireless communications network. For neighbour node determination, the first network node transmits, to a third network node 208, a first information relating to an identity of a preamble comprised in the received random access request and to a first reception time of the random access request. The first network node establishes a neighbour relation with the second network node based on a neighbour node determination performed based on the first information by the third network node.