He realizes this after he encounters the Fury, Alecto, who calls him a "half-blood" and threatens him. He also learns from Annabeth that the Fury was sent to kill him. This leads him to understand that the monsters he's been encountering aren't random occurrences, but deliberate attacks aimed at him because of his true nature.