Does doing an iPhone restore remove Exchange ActiveSync's ability to remote wipe a device?

I work as a contractor and a client provided me with an Exchange/Office 365 email account. I added this as normal mail account to my iPhone without reading the small print and afterwards realised this could give my client the ability to wipe my device remotely. This is a problem for me. Apart from the small print, I did not get any notification or answer any yes/no questions about enrolling my device when I added the account. I removed the account, but was still concerned. So I erased my iPhone, and then **restored my iPhone to an iCloud backup from the day before I added this email account to my device.** I did not install an MDM policy at any point. **Will the device still be enrolled in a remote management program with my client? Will they still be able to remotely wipe my device?** As a footnote, I am not sure that adding the account actually worked or actually did enroll my device - it could not sync mail and if I go into Outlook in a browser and navigate to Settings -> General -> Mobile Devices, my device is not listed there. Still, it would be good to know what controls my client has.