Supporters also took issue with Lewis McGugan's display last night...
But it was the manner of the defeat that displeased fans on Twitter after the game.
Boss Slavisa Jokanovic made five changes to his side and many felt they were unneeded.
On the loss, Jokanovic told BBC Sport: "I am disappointed because it wasn't a good result for us. We tried to take control of the game and we had possession of the ball but we played slowly.
"We made some changes because we had some injured people and Fernando [Forestieri] didn't start the last game. It's not an excuse, I don't believe my team was tired."
Watford supporters were not in the mood for excuses after the game, however, reflecting badly on the performances of Lewis McGugan and Ikechi Anya in particular.
Anya made a name for himself recently after scoring against world champions Germany while on international duty with Scotland. There, though, the 26-year-old was playing out wide. Here, he struggled in central midfield.
The same can be said of McGugan - and fans made their feelings known after the game. It is no time for panic, though it is a case of dropped points that could have been oh so different. For Birmingham City, meanwhile, what a start it's been for Gary Rowett.
Here are the best Watford supporter reactions on Twitter...
#watfordfc trying to boss a midfield with just Tozser, Anya and McGugan is recipe for disaster. Not nearly enough presence to compete.— MacHornet (@macshieldsgaz) November 5, 2014
All stay positive/united. Work on crosses. Missed Bassong Abdi Munari Vydra from spine. Anya excels out wide for Scots, not CM. #watfordfc— James Barker (@desmond58) November 5, 2014
Annoyed by the result yesterday. A bit like how I felt last time we played Anya in centre mid. #watfordfc— Nick Carr (@nickcarr1) November 5, 2014
people still defending Anya....head meet desk #watfordfc— James Stopford (@jamesstopford) November 5, 2014
5 changes was silly tonight. McGugan, hoban and Anya were awful! #watfordfc— Simon Joseph (@simon_joseph2) November 5, 2014
So so poor tonight. Anya, McGugan and Parades all woeful. #watfordfc— Rob O'Dell (@Robodellwfc) November 4, 2014
why does McGugan even play? he does nothing. what position was Anya playing? what formation were we playing? #watfordfc shambles— T (@TozserIsDatGuy) November 4, 2014
McGugan is terrible, brings nothing, anya granted isn't a cm but offered little. Complete lack of creativity tonight #watfordfc— Fid (@chrisfid93) November 4, 2014