A procedure to establish a link in a directional wireless system where two nodes cannot listen to each other unless optimized beamforming pair is used and timing and framing synchronization is acquired. The procedure determines a set of beamforming pairs that the nodes can use for communication in addition to acquiring the framing and timing synchronization. Training packets are periodically transmitted by a transmitter while a receiver listens in each of a number of receive directions. Training packets are sent N times in N directions while a receiver listens in each of M receive directions until all N×M possible transmit and receive direction pair possibilities are tried. The receiver informs the transmitter which transmit and receive direction pairs were successful in creating communication links between the nodes.