SPOILERS:
Hermione finds out about Eileen Prince, Dumbledore asks Harry to come immediately, and on the way Harry runs into Trelawney, learning from her both that Malfoy is incredibly happy and that Snape was the one who overheard the prophecy. Dumbledore asks Harry to accompany him on a quest for the Horcrux, but first Harry confronts him again about Snape; finally, Harry runs off to fetch his invibility cloak, giving Ron and Hermione his map and Felix Felicis, and he and Dumbledore apparate to the seaside.