Levante's Nabil El Zhar slotted home a rebound after 30 minutes but with Barca carrying a greater attacking threat after the break they equalised through an own-goal by Juanfran.
Messi set up all three goals for Tello and Barca will take a comfortable lead back to the Nou Camp.
