Police said the jewelry that the men took is valued at around $600,000.