His temperament earned him the nickname "Brute", which originated from his wrestling career at the Naval Academy.[9] The Deputy Secretary of Defense Roswell Gilpatric noted that Mendenhall was regarded "with great suspicion on the Virginia side of the river [the Pentagon, headquarters of the Defense Department]",[9] whereas Krulak was "universally liked and trusted in the Pentagon, both on the civilian and military side".[9]