Using TID generated outside of SAP XI

Hello SAP experts,

we run into this issue and i wonder if anyone can help / suggest something. We used SAP BC to integrate SAP R/3 with other application via MQ. In order to trace MQ message all the way to SAP r/3 we were generating transaction id before submiting it to SAP BC and that transaction id was consistent end2end. We now switched to SAp XI and unable to use TID generated outside, SAP XI rejects it.

Any suggestions on how this can be done ?

Thanks in advance.