There is provided mechanisms for initiating a beam sweep procedure. A method is performed by a radio transceiver device. The method includes initiating, for a candidate beam set, a beam sweep procedure for communication with another radio transceiver device. Each beam in the candidate beam set has an associated angular spread value. During the beam sweep procedure, beams in the candidate beam set are swept in an order weighted according to the angular spread values.