I did see a boot partition for fedora on cfdisk, but I deleted all partitions and rewrote two partitions, one for the swap and one for the main.

Should I have written the deletion before I wrote the new partition system? I thought writing a new partition system would do that anyway.
I set the main partition (not the swap) to be the boot partition, so I don't see where the problem is.