We were in Cairo in June, 2006, and it was too hot. We would've welcomed the late Feb. - early March average highs 68-75. The highest recorded in Feb is 92 and March highest is 101. The respective low averages are 48 and 52. (These temps are from "World Weather Guide" updated in 1990 - and now with "global warming" ...)
Abu Simbel, adjacent to Sudan, was a wilting 115.