In truth, that was the outcome United fans might have feared after Rapid righted themselves and cut their hosts' lead in half just after the hour.
The menacing Janis Antiste - who had spurned a couple of earlier openings - exploited a regular early-season United frailty by heading in from close range, although a United defender might have had the decisive touch.
After that, the wearying Premiership side had to hang on. Ultimately, they couldn't.
Goalkeeper Yevhenii Kucherenko denied Petter Dahl. Ercan Kara was thwarted twice. And any number of shots and crosses were blocked or booted away. But Rapid would not be denied.
Kara flicked in an outrageous leveller and Tannadice deflated. The United players, earlier all vim and vigour, looked leaden.
To freshen things in extra time, Goodwin summoned a teenage striker who spent the second half of last season on loan at Montrose and another youngster who struggled to get off the Falkirk bench.
The former, Owen Stirton, had a dink denied by a fine save but that was as close as United would come in the added half hour.
Instead, they had to rouse themselves once again for penalties.
Fatah's attempt - so close that United fans had to strangle cheers as it flashed back off an upright - proved decisive, though, and ensured that the latest chapter of Tannadice's storied European history comes laced with regret.