Since Sisi, then Egypt's army head, oversaw the 2013 overthrow of Mohammed Morsi of the Muslim Brotherhood, who was heavily backed by Erdogan, diplomatic relations between the countries have been strained