Before that message shows up you should have the chance to go into BIOS and change the boot sequence to the DVD drive. Better stlil if there's an option to change that setting just for one occasion - sometimes Function key 12.
Are you sure the disk you're using is properly set up to boot the laptop?