There are no hearts in Straits of Deavastation (and the following zones). All high level zones are DE only.
In Fort Trinity just run past the knights. You see lots of mobs in the yard who dont aggro. Pull them one after the other and the mission updates.