Black Cats manager Keane has confirmed for the first time that he has made an offer, believed to be £6m, for the 24-year-old Egyptian.
Keane is also still in the hunt for Hearts’ Scottish international keeper Craig Gordon, having tabled a bid worth up to £9m.
Sunderland completed their preparations for the new season with a creditable 1-1 draw with Juventus on Saturday.
Spurs, the team Keane supported as a boy, are next up at the Stadium of Light this Saturday and he admitted that White Hart Lane misfit Mido is a wanted man on Wearside.
Keane said: “Yes, we have made an offer. He’s a player we’re hoping to speak to and to try to get into the club. We’re in negotiation and talks are ongoing. Trying to get these players to the club is a challenge but we’re hopeful of getting an opportunity to speak to the lad. I think he would provide another challenge to the strikers we already have.
“He’s a player I’m well aware of and I believe you can’t have enough strikers at your club. But it’s a long way off from being a done deal.’’
On Gordon, who emerged as a target after Jussi Jaaskelainen decided to stick with Bolton, Keane added: “We’re looking at that one. I’m interested in any player who I think will improve Sunderland. It doesn’t matter whether it’s a goalkeeper, a striker, a goalkeeping coach or a dietician. I have to look at all aspects of the club.’’
Keane has been frustrated in moves for the likes of striker David Nugent and left-back Leighton Baines. But he admits he has taken some comfort from the failure of Birmingham boss and former Manchester United teammate Steve Bruce to land Mido and his compatriot at Spurs, midfielder Hossam Ghaly.
Keane said: “You see deals falling through every week, not just at Sunderland. That’s a relief to me — I thought it was just us. It’s good to see Brucie seeing deals fall through — it gives us all hope.
“It’s like Groundhog Day. I’ve been saying for the last few weeks that we hope to have news in the next 24-48 hours, and I’m saying that again.
“But I’m learning fast and agreeing terms with a club is sometimes just the start of the process. We’re trying very hard to bring in players but when I look at the lads here, I’m delighted with the attitude they’ve shown. There’s no doubt we need one or two more to help us throughout what will be a challenging season.
“But there are lads who missed out against Juventus — the Graham Kavanaghs of this world who weren’t even in the squad — and we’ll be looking at them again for next week.’’
Keane, also linked with a move for ex-Man. United striker Andy Cole, is refusing to entertain thoughts of a top-flight struggle.
“I don’t use the word survival,’’ he said. “We’re going up to make our mark on the Premiership. We know it’s going to be very hard, but we have the commitment and attitude of the players, and I think the Sunderland supporters will have a massive part to play.
“We will give it our best shot, starting against Tottenham. I say ‘Bring it on’. There will be an edge to next weekend and I’m looking forward to it.
“If we beat Tottenham, you won’t find me jumping off the stands and celebrating too much and if we lose, we know it’s not the end of the world.
“The players shouldn’t be star-struck — they’re just playing against other players. My players have fought hard to get where they are and it’s my job to get them up to the next level.’’
Irish striker Daryl Murphy gave Sunderland an early lead against Juve, but veteran Italian star Alessandro del Piero set up a late equaliser for Cristian Molinaro.
Asked if he would like to add old Champions League adversary del Piero to his ranks, Keane quipped: “I would have to check his wage packet. I’m sure (chief executive) Peter Walker would probably have a stroke!
‘‘Del Piero is a top player. You saw his quality when he came on and he set up the goal with a little knockdown.’ Meanwhile, Keane expects winger Carlos Edwards, who missed Saturday’s game with a groin injury, to be fit to face Spurs.