There is provided mechanisms for adaptive beamforming scanning. A method is performed by a network device having a non-uniform directional network coverage. The method comprises obtaining a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage. The method comprises scanning with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.