Linux can't see newly created partition
I'm currently running slackware, but wanted to test out another distro for comparison side by side (gentoo or debian). The only space I had was on my ntfs partition, so I used partition magic to make an empty partition, but now when I do an fdisk p, it won't show up. I started the Debian beta installer (which I've tried succesfully before), and it sees the unused space as unuseable.
I've heard about partition magic being terrible for creating linux partitions, but it skipped my mind at the time, but it's not formated, just empty space.
Anyone have any ideas on where I should go from there, I'll try adding the empty space to my ntfs again but I'm not sure if thats going to work.