A method and apparatus discover hidden wireless devices in a wireless network using a directional antenna system, preventing partitioning of the wireless network. A first wireless device located in a first antenna sector is joined in response to an initial first beacon. First beacons are received from the joined first wireless device during corresponding first beacon periods. At least a second antenna sector is scanned during at least one first beacon period to listen for second beacons from a second wireless device in the second antenna sector, while remaining joined with the first wireless device. The first beacons are not received while the second antenna sector is scanned. The second wireless device is joined in response to an initial second beacon. Second beacons are then received from the joined second wireless device during corresponding second beacon periods, and the first beacons are received during the corresponding first beacon periods.