FBZP - Vendors with Different currencies - How to manage

In this scenario, the system / company has 3 bank accounts each managing 3 currencies seperately, i.e. One for Japanese Yen, One for US Dollars and One for Arab Emirates Dirhams.

Now the complication that comes here is that some of the vendors or majority of those vendors maintain different currencies due to their nature of business and location. Different vendors have different currencies, Norwegian Cronor, Malaysian Ringitt, Singapore Dollar, so on and so forth.

Now, while testing the Auto Payments, some of the those tested vendors had only the above mentioned currencies which have maintained their accounts for the respective currencies (i.e. Yen, Dollar and Dirhams ONLY). And this worked. While trying with other currencies responded that the Payment method 'T' not supported.

How to accommodate the other currencies. Although, the local currency is US Dollars, how does the system pay in the respective currency? Or put it like this, how does the system handle this structure? As we need to accommodate other currencies too.

Kindly highlight a better solution.

Thanks.