Soccer legend nicknamed "O Rei" (4)
I believe the answer is:
pele
(Other definitions for pele that I've seen before include "Famous Brazilian footballer" , "Brazilian footballer, scored over 1000 goals" , "Brazilian footballing legend" , "Brazilian footballer, Edison Arantes do Nascimento" , "Noted Brazilian footballer" .)