One or more wireless stations operate to configure direct communication with neighboring mobile stations, e.g., direct communication between the wireless stations without utilizing an intermediate access point. A wireless station may be configured to perform a method to accelerate discovery of a peer device after an out-of-band triggering event. For example, a wireless device may detect an out-of-band triggering event and activate a wireless interface capable of peer-to-peer communications in response. The wireless device may transmit one or more discovery messages (e.g., discovery beacons, active subscribe messages, and/or unsolicited publish messages) over the wireless interface immediately after activation of the wireless interface to aid in discovery of the peer device. The one or more discovery messages may be transmitted as service discovery frames. The wireless device may perform service discovery over the wireless interface with the peer device post discovery.