That cable you talked about (4 pin molex) delivers 12V and 5V power. You need to run a connector from the existing power supply to that connector. You don't mention power requirements for the card, but the Mac Pro has a fairly beefy power supply, so I don't think there's a problem.
The easiest way to find a connector for that card may be to use one intended for a harddrive or an optical drive. Since they're SATA and the molex you mention is an ATA connector, you need a converter (SATA power to 4-pin molex). If you're out of connectors, you can use a splitter.