An expander for a device architecture, such as a SAS-compatible expander for a SAS architecture, is configured to follow a set of discovery rules that are applied following detection of a discovery-triggering event, such as system power up or reset. According to one of the discovery rules, the expander waits until after a specified duration following the detected discovery-triggering event before passing on, to any other expanders, any requests to check the status of their discovery processing. Using appropriate values for the specified durations for different expanders, the discovery procedure will be performed without any infinite-messaging problems, even when the device architecture has a loop.