@Elroy1986 If any of the solution you are implementing needs the device to be removed from Intune and then perform something on the device, it is advised to remove the Device from Intune first and then perform other steps.
Otherwise it creates Stale Entry and any attempt to perform another enrollment for same device will cause new entries and there is no way of the device knowing that it has to join with some other entry.