Du solltest auf jeden Fall ein Bootdevice (Windows-CD oder USB-Stick mit Windows drauf) haben, dann drückst du beim Start F12 (ist bei den meisten Mainboards) und suchst dein Bootdevice raus. Dann bootet er von dem jeweiligen Device, somit solltest du Windows installieren können, natürlich nicht das Formatieren der Festplatte vergessen bei der Windows Installation, wo du auswählen musst, welche Partition du nehmen sollst.
Viele Grüße!