Asian markets rallied early Monday, even as the takeover of Fannie Mae and Freddie Mac reinforced concerns about the U.S. economy and its reliance on foreign investors.