Bruce wants to strenghten their attacking options ahead of their return to the Premiership and was keen on signing Viduka, who joined Newcastle yesterday.
The former Manchester United defender will now consider making a bid for 24-year-old Mido, who is behind Dimitar Berbatov, Jermain Defoe and Robbie Keane at White Hart Lane.