Í fimm ár sem Rechberg gegndi utanríkismálum var fjallað um stríðið við Piemont og Frakkland, uppreisnina í Póllandi, tilraun til að breyta þýska sambandinu í gegnum Frankfurt Fürstentag og austurríkis-prússneska stríðið við Danmörku. Eftir sigurinn á Magenta
Rechberg fylgdi keisaranum til Ítalíu og þurfti að takast á við kreppu vegna stríðs sem hann átti ekki ábyrgð á. Hann hóf eftirgöngur við Ungverjaland og Póllandi og var ábyrgur fyrir aðild Austurríkis að bandalagi vestræna ríkjanna. Í þýsku spurningunni var stefna Rechberg um að ganga frá. Hann var algjörlega andvígur verkefninu. Forsætisráðherrann í Thurn und Taxis, tengdasonur Franz Josephs, hafði lagt til að keisarinn fengi að vinna að verkinu og gerðust fyrirfram ráðstafanir án þess að Rechberg hafi verið upplýstur um það. Þegar honum var loksins sagt frá því, lagði hann fram uppsögn sína, sem var ekki samþykkt, og fylgdi hann keisaranum á ósamkomna fundinn í Frankfurt (ágúst 1863). Tilraun Rechbergs á ráðherranefndinni í Nürnberg til að stofna þýsku deildina án Prússlands tókst ekki jafn vel og hann sneri nú aftur að þeirri stefnu, sem hann hafði í andstöðu við Schmerling, að friðsamleg fyrirkomulag milli Prússlands og Austurríkis væri nauðsynleg fyrirfram að endurskipulagningu sambandsins.