Es gab schon bei irdischen Seeexpeditionen non-verbale Verhandlungen nach dem Zug-um-Zug-Verfahren: Ein paar Gegenstände hinlegen, zurückziehen, sehen was die Gegenseite bietet. Inklusive Überraschungen wie Schrumpfköpfen und deren Rückforderung in manchen Situationen - also definitiv auch eine Methode die Mißverständnisse provoziert.
Aber solche und andere Ideen der Spieler würde ich honorieren, so wie Cathy, Quendan und SeldomFound schon angeführt haben: Basargnomisch, Bilder, Körpersprache inklusive Pantomime, Tauschhandel, oder das Aufsuchen eines beider Sprachen mächtigen Vermittlers ...
Hier bieten sich Gelegenheiten für diejenigen die nicht alle Probleme mit dem Schwert in der Hand lösen. Je nach Spielstil kann das komisch, tragisch oder einfach nur interessant und spannend gestaltet werden.