Under what circumstances are the police allowed to search your trunk?

Friend was pulled over last night on suspected DUI. He has nothing in the car: no alcohol, no drugs, no weapons, nothing. They searched his trunk. Don't they need a search warrant or probable cause? And if so, what are the ramifications of them searching it illegally?