Barca fell behind in the 29th minute when Daniel Parejo scored from a corner, but Enrique's men hit back thanks to goals from Luis Suarez, Andre Gomes and a brace from Lionel Messi.
Despite the win, Enrique was quizzed about his side's defending after they also conceded two goals from corners in the recent defeat against Deportivo La Coruna.
"It is football. You enter into a dynamic," Enrique said after the game. "You can go one hundred corners without conceding, and then you concede three.
"Mangala's goal is entirely to his credit."
The result moves Barcelona back to within three points of league leaders Real Madrid, and on the whole Enrique was happy with the performance against a good Valencia side.
"It was an entertaining game for all of us, with chances for both of us until the last minute," he added. "We played a good game. Valencia made us work hard, but we generated many chances and it could have been a better result.
"We got three points against a difficult opponent."