As part of the reorganisation process, the remnants of the provincial troops of the Eastern themata (military provinces) were brought together as the Immortals, providing a new element of the tagma.
As part of the reorganization, the leftover troops from the Eastern military provinces were gathered into the Immortals, adding a new component to the tagma.