Орки следовали за гномами же, которых привез в город Бард, ему, кстати, не выставляли претензий, зачем он притащил в город незнакомцев?
Возможно, орки как то вынюхали, где именно были гномы, и шли прицельно. К Барду все равно бы могли заглянуть, чисто по запаху, так как гномы у него задержались.