Netzer had searched for Herod 's tomb at the desert fortress of Herodium for about 30 years before he found a smashed sarcophagus that he said was that of the king , who ruled Judea from about 37 BC until his death in 4 BC .