It doesn't say they arrested him immediately after the match. If you read the article they say they placed multiple orders and would surveill him after every order. That's how they gathered evidence.
For example my impression is that DNA evidence is very reliable while for example optically matching hairs or matching bite marks, which I think was done in the past in a similar 'does A match B setup' is fairly unreliable.
It's interesting to me both from both the 'what bar does evidence have to meet to make sure there are no false convictions' side as well as the 'what are the privacy implications of posting pictures with fingerprints in them' side.