The outspoken Peoples Democratic Party (PDP) stalwart took pictures with some of his supporters at the shopping mall.
The pictures were shared by the former governor's media aide, Lere Olayinka.
A Federal High Court in Lagos presided over by Justice Mojisola Olatiregun on Wednesday granted Fayose N50 million bail and ordered him to deposit his passport with the court as part of his bail conditions.
The former governor was also asked to provide a surety who must have landed property in Lagos. The surety is also required to have three-year tax clearance in Lagos.
He was arraigned on an 11-count charge bordering on abuse of office.
The EFCC had alleged that Fayose received illegal funds for his 2014 governorship campaign, among other allegations of benefitting from proceeds of money laundering.