If you piss the orcs off enough they'll turn hostile. Just keep telling them you can't find it.