This paper aims to re-examine the well known but surprisingly little studied relief of Gebel Sheikh Suleiman in Nubia, at the North end of the Second Cataract, near the Middle Kingdom sites of Kor and Buhen. The article consists of a comprehensive study of all the representations and inscriptions written on the block, from early Egyptian history to the Middle Kingdom and beyond. The authors suggests that the main scene be dated to the reign of king Djer of Dynasty I, but on different premises from those given by Arkell, who first published the relief in 1950. It also appears that the iconography of the scene was carefully chosen and is extremely close to that displayed on the main monuments of early Egyptian kingship, in an attempt to express Egyptian domination over an area previously ruled by the A-Group.