Systems and methodologies are described that facilitate assigning TEIDs, or portions thereof, to UEs or other devices during network attachment and/or dedicated bearer activation using one or more cell relays. Relay eNBs can request bearer establishment from a UE, which can be based on receiving an attach accept from an upstream node during attachment for the UE, receiving a bearer setup request from the upstream node, and/or the like. Once a bearer establishment response is received from the UE, the relay eNBs can store a TEID relating to the bearer. This can be a TEID that is at least partially received in the attach accept or bearer setup message, generated for the UE upon receiving the bearer establishment response, and/or the like. The TEID, or portion thereof, can be utilized for subsequent packet routing to the UE through one or more cell relays.