An electronic device that performs a scan is described. During operation, the electronic device may perform, using a scanning radio, the scan of a band of frequencies, where the scanning radio only receives frames. Then, the electronic device may receive, using the scanning radio, a beacon associated with a second electronic device, where the beacon includes information associated with operation of a third electronic device in a second band of frequencies. Next, the electronic device may perform, using a data radio, a second scan of the second band of frequencies based at least in part on the information, where the data radio transmits and/or receives second frames, and where the second scan is performed, at least in part, while the scan is performed. Note that the electronic device may not be associated with (or may not have a connection with) the second electronic device and/or the third electronic device.