Every transaction must be verified, and added to the blockchain.
This is done with the process of mining.
Part of the mining process verifies that the transactions are consistent, come from a valid client, and don't contradict other transactions. This avoids the possibility of double spend and counterfeit cryptocoins.