Mel Gibson turned local hero for Malibu, California shoppers and paparazzi at the weekend when he struck a deal with photographers to leave him in peace as he bought groceries.