En agosto de 2006, estalló una escaramuza en una sesión de entrenamiento del Real Madrid tras una pelea que tuvo Gravesen con su compañero Robinho.