Andre Bahia opened the scoring for the visitors in the first minute, but the game changed when Jonathan De Guzman was sent off after half an hour.

Heracles utilised their numerical advantage and levelled eight minutes later through Darl Douglas, before Ragnar Klavan put them in the lead in the 60th minute.

Karim Bridji sealed victory in stoppage time to ensure that new boss Gertjan Verbeek began his Feyenoord reign with a defeat.

Ten-man ADO Den Haag celebrated their return to the Eredivisie with an entertaining 5-2 victory over Sparta Rotterdam.

Although Joshua John had given the home side an early lead, ADO hit back in style with Csaba Horvath, Yuri Cornelisse (penalty) and Richard Knopper netting before the interval.

The visitors then suffered a double blow after the break with Aleksander Rankovic sent off and Yuri Rose grabbing a second goal for Sparta.

But that was as good as it got for Foeke Booy's side as Knopper and Fabio Caracciolo rounded off ADO's scoring spree.

A Matthew Amoah brace saw NAC Breda's new coach Robert Maaskant get his reign off to a winning start with a 2-1 victory at AZ Alkmaar.

Amoah gave his side the lead in the 24th minute before Mounir El Hamdaoui equalised six minutes from half-time.

However, Amoah pounced again 10 minutes after the break and AZ missed a glorious opportunity to level the scores as Stijn Schaars missed a penalty.

Trond Sollied was another coach enjoying his first game in charge of a new team, and he too came away with a win as Heerenveen edged out newly-promoted FC Volendam 3-2.

Christian Grindheim fired the visitors in front at the end of the first half before Jack Tuyp replied for Volendam.

But Heerenveen regained the advantage through Tarik Elyounossi and Danijel Pranjic made it 3-1 to Sollied's men, although a late goal from Tuyp ensured the hosts could take some heart from their Eredivisie return.

On Saturday, PSV Eindhoven got their title defence off to a flying start with a 5-1 thrashing of FC Utrecht.

Although it took them until the 42nd minute to break the deadlock through Ibrahim Afellay's goal, the floodgates opened soon after as Nordin Amrabat and Danny Koevermans made it 3-0 before half-time and Afellay added another soon after the break.

Koevermans then added his second and PSV's fifth 13 minutes from time before Rafael Uiterloo scored a late goal for the hosts.

Marco van Basten suffered a losing start to his coaching career at Ajax after they conceded a half-time lead to fall to a 2-1 defeat at Willem II.

Miralem Sulejmani opened the scoring for Ajax in the 22nd minute but second-half goals from Frank Demouge and Mehmet Akgun consigned Van Basten to a defeat compounded by the late dismissal of new boy Evander Sno.

Late goals from Rutger Worm - who was sent off after collecting a second yellow card for over-celebrating - and Mark Otten enabled NEC Nijmegen to beat De Graafschap 2-0, while Roda JC and FC Twente drew 1-1.

Eljero Elia put Steve McClaren's Twente side ahead but Andres Oper levelled for the hosts with six minutes to go.

On Friday, FC Groningen got the new season off to a roaring start as they humiliated 10-man Vitesse Arnhem 4-0 with goals from Sepp De Roover, Koen van de Laak, Marcus Berg and Evgeniy Levchenko.

Vitesse had Frank van der Struijk sent off.