What you want to do is get rid of Rufus, and Edgar can help you in that, by, er, 'doing his business' on Rufus' head. The problem is, the carrion pickings are slim, so he hasn't been able to evacuate his bowels properly. You need to take care of that by bringing him some carrion.
Hope that helps. If you need more detailed hints, just ask.