It appears that the rumored Assassin's Creed Empire was just a codename. The real title will be Assassin's Creed: Origins, with the eternal struggle between the Assassins and Templars this time set around the Fifth Dynasty in Egypt, and there is a shaky cam screenshot to go with it all, according to a report.
The screenshot was leaked on the game's official reddit by a user named shoutouttoashraf, according to Eurogamer, but the account has since been deleted. The name could be a reference to an Ubisoft employee named Ashraf Ismail, who is listed as working on an announced project at the Montreal studio, and had worked previously on Assassin's Creed: Black Flag. Eurogamer said it was able to confirm the authenticity of the game's name, and that it would be prequel coming later this year for PC, Xbox One and PlayStation 4.
The screenshot shows a mission called Assassinate the Crocodile, where the player must "follow Shadya to Khenut's villa." A quick search of Wikipedia shows that Khenut was one the queens to King Unas in Egypt during the Fifth Dynasty. It shows the main character on a boat, although whether they will make a return in the capacity they did in Black Flag remains a mystery.
Of course, E3 is next month, and Ubisoft is expected to have its usual pre-E3 press conference again this year, although it hasn't made the official announcement yet. A new Assassin's Creed after a year's hiatus would be a nice addition to the show, with the only question being whether Ubisoft would open or close with it, and how much Aisha Tyler will fawn all over it.