The word for 'search' (ἐδιζησάμην) can have the meaning 'search for the interpretation of an oracle.' I think this is the best way to read this fragment.