Methods and apparatus related to supporting rapid synchronization between groups of wireless communications devices are described. Described methods and apparatus are well suited for use in peer to peer wireless communications systems in which a plurality of ad hoc peer to peer networks may be formed, each ad hoc network operating with its own notion of time. As two groups of devices, having different notions of time, come within proximity of one another, a wireless communications device of a first group detects the presence of a member of a second group. The wireless device determines that network timing re-synchronization is to be performed by one of the first and second groups and transmits a re-synchronization alert signal on a dedicated resource. Subsequently, the wireless device transmits a timing synchronization signal in accordance with new timing. Intended devices, which detect the alert signal and timing synchronization signal, adjust their internal timing.