Stocks are rallying early Tuesday as markets attempt a recovery following a battering amid fears that President Donald Trump will attempt to fire Federal Reserve chairman Jerome Powell.