Han ble etter hvert kjent med kvegtyven Mike Cassidy, som han beundret svært mye. I 1884, 18 år gammel, tok han navnet «Butch Cassidy» og begynte å stjele husdyr. På den tiden ble han kalt «vestens Robin Hood», fordi tyveriene hadde en sosial hensikt.