本发明公开了一种跨链交易的合法性验证方法、装置、计算机设备及介质，所述方法包括：采用跨链网关对中继链新出区块中的跨链交易进行监听，若监听到与预设结构相同的区块交易时，对区块交易的来源进行验证，得到验证结果，若验证结果中，区块交易为中继链新出区块中的目的链与跨链网关所连接应用链的跨链交易，则将跨链网关所连接应用链作为当前应用链，采用跨链网关遍历跨链交易合集，检查每一笔目的链与当前应用链的交易是否通过了中继链规则引擎的验证，若均通过，则确认跨链交易合法，若存在至少一个不通过，则确认跨链交易不合法。采用本发明提升了跨链交易合法性证明效率。