A double by Argentinian star Lionel Messi and one from former Arsenal striker Thierry Henry saw Barcelona come from behind twice to beat Celtic 3-2 in Glasgow while two-time UEFA Cup titleholders Sevilla lost 3-2 to Fenerbahce in Istanbul.