Manchester City recovered from an early Lionel Messi goal to overwhelm Barcelona 3-1 in Group C and emphatically state their UEFA Champions League credentials.