Super substitute Lionel Messi made the difference in the second half for Barcelona on Saturday as they beat Real Betis 5-2.