All-rounder Stokes was left out of the squad because his affray trial starts in Bristol on Monday, three days before the Test.
But India, set 194 to win, were bowled out for 162 on Saturday's fourth day.
England beat India by 31 runs in a low-scoring match to go 1-0 up in the five-match series.
The 29-year-old, one of the outstanding batsmen of his generation, had managed just 134 runs in 10 innings during five Tests on his maiden tour of England four years ago.
The star for England, though, was Sam Curran, who first scored a crucial 23, then picked up 4/62, then played a match-swinging innings of 63 runs and finished off with 1/18 to complete a superb Test.
The court was told Stokes and Hales left the Mbargo nightclub at 12.46am but both returned to the club at 2.08am. But one thing that really stands out for me is that inner drive and determination from this group of players. "I do think he should take some of the responsibility for the loss, though", Hussain told Sky Sports.
Stokes said the win will shut the team's critics.
He lauded the players for showing determination in tough situations. "If we did that, we would give ourselves a chance". The way he played the first and second innings was high-class stuff.More news: Pakistan Elections 2018: Imran Khan declares victory; promises road for 'Naya Pakistan'
"They deluded themselves that they are in England for one month". Nevertheless, the lanky pacer has attributed his figures of 5-51 in the second innings to his county stint with Sussex earlier this summer. Hopefully we will build on that.
At the outset of the match, Anderson was expected to come out looking the better player in his rivalry with the Indian, it was as though England had forgotten about the rest of their bowling order.
"[The runs in England] will be very nice for him, make it a lot easier". Given the sunny overhead conditions in Birmingham, the only certainty then was the match would finish with more than a day to spare.
The immediate prize of Kohli was not to be, but second-best was Dinesh Karthik - ending a troublesome stand of 34 which had narrowed the margins while England's bowlers exhausted on Friday. It's a very well-known fact that the ball will swing in England the same way as Australia is known for its pacy wickets.
Bayliss also played down fears that such a high-profile case running in parallel to a Test could prove a distraction to his players, and he pointed to the absence of Stokes during the winter Ashes series as guiding this view.
Just like the first innings, Kohli was the only saving grace for the visitors in the second innings as well.
He seems to just love the occasion, he loves playing Test cricket and he's great to have within the side. Kohli reviewed but experienced Pakistan umpire Aleem Dar's decision was upheld.
Critical of the way India prepared for the Test series against England, Sunil Gavaskar says lack of serious practice ahead of the Birmingham game hurt India dearly as batsmen's poor technique against moving deliveries was thoroughly exposed.