Most new systems don't NEED to have a floppy in order to operate.
When running through the options, if you have a pre-formatted HDD, p-ata, it saves a lot of time.
If not, you can still get things to work, you just have to go through the formatting process.
Depends of course on what you are using.
Sounds like your bios was configured correctly. Now the hdd you are using, is it pre-formatted? Or is it a brand new/never used one?