The state's newest batch of firefighters was warned of an unprecedented set of challenges that faces them in post-9/11 America at their graduation from the state Firefighting Academy yesterday.