Gus Poyet has ordered his Sunderland team to start believing in themselves as they look to climb the Premier League table.