With the sentence that we had to analyze I was able to come up with the answer Trace meaning to track or find, or to 'date back' due to it's past tense purpose in the sentence. I really hoped this helped!
He expected it because Phaeacians were famous for their hospitality and willingness to help everyone. They would refuse help to no one so he expected them to help him.