Flavor Flav told the Main Stage crowd to tweet their pictures to himself and to Chuck D in order to win "something very special".
The band performed a medley of hits from across their 25-year career, including tracks from 1990's Fear of a Black Planet, 1988's It Takes A Nation Of Millions To Hold Us Back and 1991's Apocalypse 91... The Enemy Strikes Back. They also performed the AC/DC-sampling 'Black is Back' from their 20th anniversary album How You Sell Soul to a Soulless People Who Sold their Soul?
Chuck D thanked the crowd for their support, telling them how much the band had enjoyed their London show at the HMV Forum in Kentish Town last night.
He also passed comment on the London riots, saying that "human beings need human rights" and expressing hope that the "have-nots" would "get near the haves".
Flavor Flav revealed one of his trademark oversized clock necklaces early on in the set as he leapt from the stage to pose for photographers. He had earlier been seen handing out copies of his memoirs to fans at the Main Stage barrier prior to Brian Wilson's set.
Security personnel thwarted an attempted stage invasion at the start of the set, escorting one man and one woman away from the stage.
Patrick Wolf, Graham Coxon, Chromeo and Pendulum are among the acts due to perform at Bestival later this evening.
> Bestival 2011: Brian Wilson plays greatest hits on Main Stage
> Bestival 2011: Santigold wows Big Top crowd on first day
Watch the video for Public Enemy's 'Can't Truss It' below: