When I booted up Heroes of Might and Magic 3 Complete and reached the title screen, it then prompted that it could not find the CD which then disabled the single player and hotseat functions.

Basically you can boot the game up without the disc but some things are removed, which is what happened or something.

Edit: Heh, forgot.

I run on Windows XP

Check this thread.