The empires sponsored proxies in a war between rival Arab tribes on their borders, and they clashed directly over sensitive border spots like a triangle of territory known as Lazica, which lay on the eastern coast of the Black Sea. There was precious little respite, and seemingly no end to the financial and military demands that the war place on Constantinople.