Roberto Martinez praised the "incredible personality" of his Belgium players after a 3-1 win over Wales on Wednesday.
Belgium fell behind in the World Cup qualifier in Leuven after Harry Wilson's 10th-minute opener in Group E.
But they responded and were ahead at the break thanks to Kevin De Bruyne and Thorgan Hazard, before Romelu Lukaku's 73rd-minute penalty.
Belgium coach Martinez was pleased with the character his side showed after falling behind as the nation picked up their first victory against Wales since September 2012.
"We knew that it was going to be a tough game. That's nothing different, but I think it became even harder than we expected," he told a news conference."
"The moment that we conceded the first goal I thought Wales adapted to the game better than us. It was made for the perfect away team performance."