W 1637 roku Fredro podjął studia na Akademii Krakowskiej. Karierę polityczną zapoczątkował w 1646 roku, po raz pierwszy uczestnicząc w sejmie walnym. W 1647 roku wybrano Fredrę do komisji, która obradowała w sprawach granicznych między Polską a Węgrami. Brał również udział w sejmie konwokacyjnym w 1648 roku. W tym samym roku bronił – przed oblegającymi go chłopami i kozakami – swych Kormanic. W 1649 roku wsparł liczbą stu żołnierzy wojska koronne w bitwie pod Zborowem. W latach 1648–1651 sprawował godność marszałka sejmiku, a także posłował na sejm. W 1651 roku został wysłany przez króla z poselstwem do księcia Siedmiogrodu, Jerzego II Rakoczego. Miał za sobą prawdopodobnie zagraniczną podróż do Niderlandów lub Francji.