Example embodiments presented herein are directed towards a stateless mobility management node, and corresponding methods therein, for handling a mobility procedure for a wireless device within a wireless communications network. The example embodiments provide for the management of a common external database shared by the stateless mobility management node and at least one other stateless mobility management node, and storing context information for wireless devices served by the stateless mobility management nodes. Such management allows for migrating the network towards a virtualized and stateless architecture. Thus, stateless mobility management nodes with an external database may interoperate with legacy stateful mobility management nodes.