Davis also blocked seven shots as the Pelicans snapped a six-game home losing streak.
Tyreke Evans helped out with 23 points, seven rebounds and seven assists.
The Magic stumbled to their 13th loss in 15 games despite 25 points from Arron Afflalo.
Victor Oladipo supplied 18 points and Tobias Harris totaled 17 with nine rebounds for Orlando.
Dennis Rodman pledges to end trips to North Korea
Jessica Simpson shares three-way kiss with friends in photo