User blog comment:EmpyreanSmoke/Supernatural Q&A/@comment-4632123-20150919212600

Castiel used spells to find Anna Milton and Balthazar without needing grace. Why couldn't he have done the same for Gadreel?