The Infamy flaw does replicate the effects of ICON renown aspects, so that may work. I'd give the character a Renown increase as if rescuing an important person, but assign him the Infamy flaw with an appropriate focus as well. People who recognize him may know of the incident.
EIther that, or give him Species Enmity (Tellarite) since they'll probably protest nigh endlessly.
“In our every deliberation, we must consider the impact of our decisions on the next seven generations.”
-- Great Law of the Iroquois Confederacy