Roger Federer overcomes the loss of the first set against Belgium's Olivier Rochus to win his first-round match at the Estoril Open 4-6 6-3 6-2.