Never saw a Gravelord sign on my first playthrough, safe to say this encounter did not disappoint.