Fulfilling the objective seemed tough.

Literal

Goal [obj-を] fulfill [nom-の] [topic-は] tough-seemed.

果たす ('fulfill, carry out') is a slightly formal native Japanese verb. ~のは nominalizes the clause as topic. ~そうだった is past tense of ~そうだ (appearance-based inference) — 'seemed like it would be tough.'