Iran and the UAE seek to navigate the changing dynamics in the region and potentially find common ground against re-emerging political Islam despite their rivalries.