The first monster Percy encounters in The Titan's Curse (Book 3) is the Fury Alecto, disguised as his pre-algebra teacher Mrs. Dodds.
She attacks him at the Metropolitan Museum of Art during a field trip. Percy vaporizes her with Riptide (Anaklusmos), not realizing she'll reform—setting off the quest to rescue Artemis and Annabeth.