Long standing tensions between the neighbouring countries have been further frayed as Egypt retaliates to strengthening Sudan-Turkey ties.