The former Manchester United midfielder flew to east London to take a medical and sign a contract with the Hammers in late-January to find that Sam Allardyce and David Sullivan had wanted to change things from a loan to permanent contract to a loan deal.
United and Fletcher quickly pulled out and West Brom boss Tony Pulis was more than happy to take the Scotland international on full time despite years in injury and illness issues.
The 31-year-old claims he is enjoying football again and didn’t understand the concerns over his fitness levels.
Fletcher said: “I’ve never had any doubts over my fitness. With every game I feel stronger and I’m loving every minute. Even after playing 90 minutes last weekend I felt I could go straight out and play again.”
“People wondered whether I could play three games in a week. I can play as many games as you want in a week.
“I feel strong, fit – I’ve got all that fitness back – and the illness thing is well and truly behind me now.”
West Ham were aiming for fourth when they were interested in Fletcher and West Brom looked a good bet to go down, but due to recent form there are only six points and three places separating he sides now in the table.