All I needed to do was remove the old partitions, create the new ones (that's the step that determines the file system) and then format that partition.

It's incorrect to say we format as NTFS when we are talking hard drives. Maybe we can write that on USB sticks and floppies, but for hard disks the file system is set when we partition.
Bob