What is the procedure to reassign an Intune managed AAD joined Windows 10 device?

So, I tried the Intune "Fresh Start" action and because I did not want to keep anything, I did not check "Retain user data on this device". Once completed, the device came back to the logon screen and looked like nothing happened. Looking in Azure AD, the device could not be found, however it remained in Intune. As expected, it could no longer be managed.

Thinking that (just maybe) it would AutoPilot from the logon screen, I signed in. Without the device being in AAD, I did not expect the singon to work at all, but it did. I looked again in AAD, but the device was not recreated. Curious, I tried an Intune Sync within the Accounts settings, but this failed with an error I did not record.

As this was not the desired result and I was in a hurry, I brute forced the reassignment.

• The device was already deleted from AAD.
• Deleted the device from Intune.
• Performed the "Reset this PC" action, found in Settings > Update & Recovery > Recovery
• Collected the device ID information
• Uploaded the device info to enroll it for AutoPilot

After a little more research, I discovered a new option which might work, Windows Autopilot Reset. This was not available for this particular device, though I do see it on another. Possibly, because the device was running Win 10 v1803. I will have to try this action on a test device.