Peter Taylor's side hit double figures against a weakened visiting outfit which was reduced to 10 men early, however it was not enough due to dramatic events elsewhere.
The home side needed to ensure it defeated Indonesia, Qatar to fall against Iran and needed to turn around a nine-goal discrepancy in goal difference. The Bahrainis came close, piling on the goals, only for Qatar to equalize late in Tehran to draw 2-2.
Early on, the visiting side had to play with 10 men after goalkeeper Syamsidar received a straight red card due to his foul on Ismaeel Abdulatif. The Al Nasr striker opened the scoring in the sixth minute from the penalty spot.
On 16 minutes, Andi Muhammad Guntur, Indonesia's substitute goalkeeper, blocked a shot from Abdulatif, but Mohammed Al Alawi slammed in the rebound to double the score for Bahrain.
Despite the pressure, Indonesia was still able to occasionally threaten Bahrain's defense from several counterattacks, but lacked support from the second line as Ferdinand Sinaga spurned some opportunities.
In the 34th minute, Peter Taylor's men were awarded another penalty after Abdulatif was fouled by Diego Michiels. This time a fierce shot from Mahmood Abdulrahman made it 3-0.
Abdulrahman scored his second goal of the match in 41st minute, converting a right-wing cross from Abdullah Omar.
In the second half, Bahrain continued to attack with goals crucial to the team's hopes of progressing and it was able to increase the lead in the 60th minute, thanks to Al Alawi.
Sayed Dhiya made it 6-0 and six minutes after his second goal, Al Alawi managed to score the first hat trick of the game, while news filtered through that Iran was leading Qatar 2-1.
Abdulatif completed his double on 71 minutes, before Dhiya got in on the act with two more to complete his personal treble and make it double figures.
Unfortunately for Taylor's side, though, Mohammed Kasola's 86th-minute equalizer in Tehran for Iran meant the team fell agonizingly short of a miracle result.
Follow GOAL.COM USA on