Battery problems of the 2008 Mazda Tribute

While driving on the road, the power steering failed in the middle. There was no power to the steering et all. Pulled over, stopped the car and restarted it went away. Drove couple of more miles, again when the car went back to drive on battery power the power steering failed again. Had to stop and restart again. The "wrench" symbol came on the dashboard. Took it to the mechanic , he said the code shows power steering module inside the steering is "bad", checked with Mazda and they said there is no recall on power steering for Mazda Tribute , but only to Mazda 3 and 5.