An example method is provided in one example embodiment and includes receiving, by a first Home eNodeB (HeNB), a first attach request from a user equipment (UE) for attaching a subscriber associated with the UE to a small cell network; determining whether the subscriber has transitioned into the small cell network from a macro cell network; exchanging, based on the determination, a first pair of messages between the first HeNB and the UE to determine an International Mobile Subscriber Identity (IMSI) of the subscriber; and exchanging, based on the determination, one or more second pairs of messages between the first HeNB and the UE to advance a sequence number for Non-Access Stratum (NAS) messages for the UE to a value corresponding to a received sequence number for the first attach request from the UE.