Obscure? It was CSKA Moscow.
First round? It was the last 32.
Even then the main reason they lost was O'Neill basically throwing the Moscow leg and playing a team of kids to prioritise the league.
If you want to talk about great European fuck ups by obscure teams look no further than Spurs...