A method performed by a stateless mobility node (105a, 105b, 305a, 305b) for handling a User Equipment, UE, which has moved from an old location to a new location, characterized in that the method comprising: retrieving (401, 602, 701) UE context information from a database when a Tracking Area Update, TAU, request message has been received from a Radio Access Network, RAN, node, wherein the UE context information comprises mobility node information for a mobility node (105a, 105b, 305a, 305b) which currently serves the UE, wherein the database is a common database accessible by at least an old and a new mobility node (105a, 105) and an old and a new first gateway (310a, 310b), said old and new mobility nodes being associated with the old and new locations respectively, said old and new first gateways being associated with the old and new locations respectively, determining (402, 500a, 500b, 603, 605, 702) whether there is a change of which mobility node (105a, 105b, 305a, 305b) and first gateway (110a, 110b, 310a, 310b) which should serve the UE at the new location; when determining that there is a change of the first gateway (110a, 110b, 310a, 310b), initiating (403, 506, 510, 604, 703) setup of a tunnel between a second gateway (115, 318) and a new first gateway (110b, 310b); when determining that there is a change of the mobility node (105a, 105b, 305a, 305b), providing (404, 511, 512, 606, 704) a subscriber server (128, 308) with UE context information comprising mobility node information for a new mobility node (105b, 305b) which serves UE at the new location; and transmitting (407, 705) updated UE context information comprising mobility node information for the new mobility node (105b, 305b) to the database. retrieving (401, 602, 701) UE context information from a database when a Tracking Area Update, TAU, request message has been received from a Radio Access Network, RAN, node, wherein the UE context information comprises mobility node information for a mobility node (105a, 105b, 305a, 305b) which currently serves the UE, wherein the database is a common database accessible by at least an old and a new mobility node (105a, 105) and an old and a new first gateway (310a, 310b), said old and new mobility nodes being associated with the old and new locations respectively, said old and new first gateways being associated with the old and new locations respectively, determining (402, 500a, 500b, 603, 605, 702) whether there is a change of which mobility node (105a, 105b, 305a, 305b) and first gateway (110a, 110b, 310a, 310b) which should serve the UE at the new location; when determining that there is a change of the first gateway (110a, 110b, 310a, 310b), initiating (403, 506, 510, 604, 703) setup of a tunnel between a second gateway (115, 318) and a new first gateway (110b, 310b); when determining that there is a change of the mobility node (105a, 105b, 305a, 305b), providing (404, 511, 512, 606, 704) a subscriber server (128, 308) with UE context information comprising mobility node information for a new mobility node (105b, 305b) which serves UE at the new location; and transmitting (407, 705) updated UE context information comprising mobility node information for the new mobility node (105b, 305b) to the database.