Verona huffed and puffed against 10-man Benevento, but Romulo’s guided volley was enough to secure the three points.
Luca Antei was shown a straight red card in the first half, and after being denied repeatedly by the woodwork and the Stregoni goalkeeper, the Butei eventually took a crucial win thanks to their Brazilian full-back.
Thomas Heurtaux was named in the hosts’ starting XI, but was forced to pull out with injury in the warm-up.
Pietro Iemello had the chance to put the Stregoni ahead after just eight minutes, but he didn’t get hold of his shot properly and it was a comfortable save for Nícolas Andrade.
Mattia Valoti unleashed a dangerous looking shot from the edge of the box, but it was well blocked by a Benevento defender.
The winger had an even better chance just after the half hour, the ball falling to him at the back post from an Alessio Cerci knockdown, but Valoti could only scuff it wide.
It was Valoti who was at the centre of the action once again, as the visitors went down to 10 men.
The 24-year-old surged down the left flank, before being halted by a rough challenge from Luca Antei.
It was a clear foul, but the former Sassuolo defender was shocked when referee Marco Di Bello showed him a straight red card.
The resulting free-kick was whipped into the box with pace and met on the volley by Giampaolo Pazzini, but the striker saw his effort cannon off the crossbar.
Marco Baroni made a defensive change at half-time, with Bright Gyamfi coming on for Vittorio Parigini.
Verona ramped up the pressure after the break, with Alberto Brignoli fingertipping a low cross away from the boot of Cerci.
Valoti was withdrawn for Moise Kean, and the on-loan Juventus youngster quickly burst into the box to force a block from the Benevento goalkeeper.
Brignoli was a busy man, diving to his right to beat away a volley from Romulo.
Daniele Verde was a surprise omission from the starting XI, and he had a crucial impact on the game almost immediately after replacing Cerci.
The visitors made a rare foray into the Verona half, and were caught out on the break.
The ball was passed out to Verde on the left, and his cross was inch-perfect for Romulo to sidefoot it home on the volley.
It was almost two just moments later, Brignoli comically missing a long ball and presenting a chance to Pazzini, but he was bailed out by his defender, who received a grateful hug as a result.
The Butei were almost made to pay for all their missed chances, but Mohamed Fares got back with a last-ditch challenge to deny Iemmello.
Kean thought he had grabbed a late second, but the goal was ruled out for an earlier offside.
Antonio Caracciolo had to stretch to prevent an injury time cross from reaching Iemmello in the box, but Verona held on for their first win of the season.
See the latest Serie A predictions and betting tips with Eurotips.co.uk