The two invading countries later fell out , and have since backed rival factions .