Villa had lost six consecutive away games and scored just four times on their travels in the top flight ahead of their trip to Wearside, but they ran riot against sorry Sunderland on Saturday.
Strike duo Benteke and Agbonlahor helped themselves to two goals apiece in the first half as Tim Sherwood masterminded a third straight victory.
Sunderland, on the other hand, will be looking anxiously over their shoulders after an alarming display that prompted many fans to flock out of the ground before half-time.
Poyet's side have scored only one goal in their last five games and some supporters approached the dugout to vent their fury at the under-pressure head coach after they were swept aside in the first half.
First the lively Charles N'Zogbia set Leandro Bacuna away down the right with a clever first-time flick and he kept his composure to pick out the returning Benteke, who drifted away from his marker and side-footed calmly past Costel Pantilimon from just inside the penalty area.
Villa sensed Sunderland were there for the taking and took advantage of some poor defending from John O'Shea to double their lead less than two minutes later.
Ciaran Clark's ball down the line should have been dealt with by O'Shea, but he hesitated and Agbonlahor pounced to slide the ball under a stranded Pantilimon and inside the near post.
Angry fans were led away as they left Poyet in no uncertain terms about their feelings, and worse was to come when Benteke rose to head home Bacuna's cross and give Villa a four-goal just before the break.
Sunderland played for over three minutes with 10 men at the start of the second half before Sebastian Larsson eventually emerged from the tunnel and returned to the fray limping, during which time Pantilimon palmed over N'Zogbia's measured strike.
Steven Fletcher, making his first Premier League start since January, hit the post with just under 10 minutes left in a rare Sunderland attack, but picked up an injury in the process.
