In some examples, a first computing device associated with a first blockchain node receives a transaction request along with related data for storage in an off-chain storage. The first blockchain node may send a communication to a second blockchain node to propose recording the transaction on the blockchain, which may result in the transaction being recorded in a new block on the blockchain as conditionally accepted pending validation of the related data. The first computing device may send the related data to a second computing device associated with the second blockchain node that performs validation. The first blockchain node receives, from the second blockchain node, a communication that proposes recording of the transaction on the blockchain as being validated. The first and second blockchain nodes may send one or more communications to cause addition of another new block to the blockchain indicating validity of the transaction.