The POR circuit keeps the device in the reset state until the power supply voltage levels have stabilized after device power-up. After device power-up, the device does not release nSTATUS until the required voltages listed in Table 9-4 on page 9-8 are above the POR trip point of the device.
For the Cyclone III, voltage that must be powered-up are VCCINT, VCCA, VCCIO (for the banks in which the configuration and JTAG pins reside)
In my application I have the following voltages:
VCCINT 1.2 (actual is 1.209)
VCCA 2.5 (actual is 2.508)
VCCIO 3.3 (actual is 3.255)
So, I believe I have the voltages required.