Ernesto Valverde was at a loss to explain Barcelona's first defeat of the season after Leganes pulled off a stunning upset at the Estadio Municipal de Butarque.
Leganes had taken just one point from their opening five matches and would have sensed a fruitless night lay in store after falling behind to Philippe Coutinho's excellent 12th-minute volley.
The hosts grew steadily stronger thereafter and quickfire goals from Nabil El Zhar and Real Madrid loanee Oscar Rodriguez after half-time lifted them to a famous 2-1 victory.
It was an embarrassing setback for the Catalan giants and only their second in the league under Valverde's stewardship.
The Barca head coach said in quotes on the club's official website: "It's not a result that can be explained. It's not an easy moment. We weren't expecting this.
"(But) we need to expect that things like this can happen and we have to be ready to turn things around when they get difficult.
"We found it hard to create chances, and they shut up shop at the back."
Valverde wants a response when his former club Athletic Bilbao visit the Nou Camp this weekend.
He added: "We have another important game on Saturday in front of our fans. We have to pick ourselves up and we'll need everyone's help to do that."
Sergi Roberto believes Barca's inability to score again once they had taken the lead proved critical and echoed Valverde's sentiments about the need to adapt.
He said: "We knew we had to score the second goal or things would get complicated. This ground gets right behind their team. That showed.
"We need to be self-critical, try to get better and turn our minds to the next game.
"We have to be more solid. We need to work harder to try to get better."
Leganes moved off the bottom of the LaLiga standings following one of the greatest all-time wins in their history.
Boss Mauricio Pellegrino hopes his side use the victory as a springboard for the remainder of the season.
He said in quotes on Leganes' website: "It's a significant victory to build team confidence. The points are very nice. The performance was positive. But it's three points.
"The most important thing is the team believe in our work.
"Sometimes, the squad cannot distance itself from the results. We were very calm. They did not give up. My wish is that we will continue in this direction in the future."
ga('create', 'UA-72310761-1', 'auto', {'name': 'pacontentapi'});
ga('pacontentapi.set', 'referrer', location.origin);
ga('pacontentapi.set', 'dimension1', 'By Press Association Sport staff');
ga('pacontentapi.set', 'dimension2', '679f3f3d-c451-4a01-8f94-01f277d533a9');
ga('pacontentapi.set', 'dimension3', 'paservice:sport,paservice:sport:club-news,paservice:sport:football,paservice:sport:match-reports,paservice:sport:uk,paservice:sport:world');
ga('pacontentapi.set', 'dimension6', 'story');
ga('pacontentapi.set', 'dimension7', 'composite');
ga('pacontentapi.set', 'dimension8', null);
ga('pacontentapi.set', 'dimension9', 'sport:football');
ga('pacontentapi.send', 'pageview', { 'location': location.href, 'page': (location.pathname + location.search + location.hash), 'title': 'Ernesto Valverde stumped as Barcelona suffer shock defeat to Leganes'});