Methods and apparatuses are provided for synchronizing security parameters between access terminals and a wireless network. An access terminal and network entity can conduct a security mode procedure where the access terminal sends a security mode complete message to the network entity. On receipt of the security mode complete message, the network entity may update to new security parameters. The access terminal may initiate a mobility procedure while the security mode procedure is ongoing and may, as a result, abort the security mode procedure and revert back to the old security parameters. The access terminal can send a mobility update message to the network entity including a dedicated status indicator adapted to inform the network entity that the access terminal has reverted back to the old security parameters. In response to the mobility update message, the network entity may revert back to the old security parameters.