After his move to Celtic fell through, the young gun was forced to reassess what’s worth fighting for. But his ambition to play in Europe remains