Web application creation does not create IIS site

Quick post today based on an experience with newly created web applications not displaying. I had created a new web application/root site collection on a Sharepoint 2010 Farm server (2 WFE, 2 App servers) and noticed that the web application successfully got created but on going to the web app URL nothing was being displayed (404). I checked the IIS and noticed that the IIS website was not created.
Here are the steps I used to troubleshoot:
1.    Checked ULS logs: No issues found or recorded
2.    Checked the Timer service: Timer Service was up and running on all servers, restarted anyway to be on safe side.
3.    When that did not help, restarted IIS on all servers. That also did not help.
4.    Started checking all services in CA --> Manage Services on the server.
Checked and found that “Microsoft Sharepoint Foundation Web Application” service was stopped on the app server.
Restarted the service and VOILA! Web application and IIS website started getting created.