If I recall correctly, he didnt get fired, but rather left for the managerial job in Baltimore, which was considered a promotion, which he is allowed to do without penalty.
But yea, like you said, I dont think there was any doubt he would be back here...in fact, I predicted this in the Girardi thread after someone asked who would replace Joe as the bench coach.
Good to see him back, Mazzo is the man.