I know it's a Japanese thing, but he needs to stop humbling himself so much.
He's there as a diplomat, he can't be bowing and scraping. It places him, and thus the demon king whom he represents, below whoever he's debasing himself too.
I know humility is considered the ultimate virtue in Japan, but sometimes you need to show some guts, and confidence in your own position.