Sunderland chairman Niall Quinn is confident Tottenham striker Mido and Hearts goalkeeper Craig Gordon will both be Black Cats players before the new season starts this weekend.
Manager Roy Keane has already confirmed the club have made a bid for Egypt international Mido, but he faces a battle with Aston Villa to land Gordon.
But an upbeat Quinn told BBC Radio Five Live that: "This is Roy's department really but we're trying hard - there are lots of bits and pieces going on behind the scenes.
"If it takes a bit longer so be it - we're not going to lose our nerve now.
"My message to our fans is that we haven't jumped in when an agent has rung us with a fashionable player.
"A lot of things have to fall right for someone to come to play at Sunderland.
"It's been suggested people have turned us down - but it might be the other way around as well.
"Character is important to us. The players showed it in abundance last season and if you're not prepared to scrap in a Sunderland shirt, Roy Keane and Sunderland is not the place for you."
Sunderland have already signed Russell Anderson, Greg Halford, Paul McShane, Dickson Etuhu, Kieran Richardson and Michael Chopra this summer.