Complex sentence: Within the Middle East historical conflicts have always coloured neighbouring Arab countries' dealings with Iran, sometimes peacefully coexisting, at other times in bitter conflict.
Split into simpler sentences: Within the Middle East historical conflicts have always colored neighbouring Arab countries' perceptions about Iran. At times peacefully coexisting, while at other times in bitter conflict.