Consolidated Statements of Cash Flows (USD $)	12 Months Ended
	Dec. 31, 2013	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2013 Series C Preferred Stock [Member]	Dec. 31, 2013 Series A Preferred Stock [Member]	Dec. 31, 2012 Series A Preferred Stock [Member]	Dec. 31, 2011 Series A Preferred Stock [Member]
Operating Activities
Net income (loss)	$ 159,383,000	$ 830,209,000	$ (60,844,000)
Adjustments to reconcile net loss to net cash provided by operating activities:
Provision for loan losses	69,598,000	320,369,000	418,795,000
Depreciation, amortization, and accretion, net	59,310,000	64,401,000	47,626,000
Deferred income tax expense (benefit)	90,415,000	(794,678,000)	(357,000)
Decrease in interest receivable	6,179,000	11,854,000	15,629,000
Decrease in interest payable	(3,133,000)	(8,253,000)	(16,680,000)
Decrease in trading account assets	4,989,000	5,764,000	5,428,000
Originations of mortgage loans held for sale	(841,542,000)	(1,226,234,000)	(980,173,000)
Proceeds from sales of mortgage loans held for sale	1,000,514,000	1,187,880,000	1,055,479,000
Gain on sale of mortgage loans held for sale, net	(11,973,000)	(15,709,000)	(5,955,000)
Decrease in other assets	40,085,000	61,758,000	111,852,000
Increase (decrease) in accrued salaries and benefits	(6,644,000)	5,961,000	2,459,000
Decrease in other liabilities	(3,107,000)	(35,477,000)	(7,169,000)
Investment securities gains, net	(2,945,000)	(39,142,000)	(75,007,000)
(Gain) loss on sale of other loans held for sale, net	329,000	4,681,000	(2,737,000)
Losses and write-downs on other real estate, net	25,508,000	73,940,000	113,380,000
(Decrease) increase in fair value of private equity investments, net	2,963,000	(8,233,000)	1,118,000
(Loss) gain on other assets held for sale, net	(111,000)	(314,000)	1,571,000
Writedowns on other assets held for sale	3,917,000	2,425,000	7,266,000
Increase in accrual for Visa indemnification	1,600,000	6,304,000	6,038,000
Share-based compensation	7,465,000	9,399,000	6,029,000
Other, net	1,726,000	15,226,000	1,959,000
Net cash provided by operating activities	604,526,000	472,131,000	645,707,000
Investing Activities
Net cash received in acquisition	56,328,000	0	0
Net (increase) decrease in interest earning deposits with banks	(883,000)	(9,852,000)	2,856,000
Net decrease in federal funds sold and securities purchased under resale agreements	32,542,000	45,399,000	1,586,000
Net decrease in interest bearing funds with Federal Reserve Bank	853,862,000	68,616,000	1,536,890,000
Proceeds from maturities and principal collections of investment securities available for sale	711,134,000	1,348,188,000	1,098,925,000
Proceeds from sales of investment securities available for sale	407,718,000	1,139,558,000	2,002,922,000
Purchases of investment securities available for sale	(1,434,322,000)	(1,803,738,000)	(3,309,605,000)
Proceeds from sale of loans	115,529,000	651,074,000	485,159,000
Proceeds from sale of other real estate	100,802,000	135,817,000	171,272,000
Principal repayments by borrowers on other loans held for sale	3,997,000	4,469,000	44,995,000
Net decrease (increase) in loans	(848,108,000)	(743,151,000)	234,310,000
Purchases of premises and equipment	(31,569,000)	(30,485,000)	(15,944,000)
Proceeds from disposals of premises and equipment	3,099,000	3,379,000	4,888,000
Proceeds from sale of other assets held for sale	2,285,000	8,782,000	7,683,000
Net cash (used) provided by investing activities	(27,586,000)	818,056,000	2,265,937,000
Financing Activities
Net increase (decrease) in demand and savings deposits	(114,738,000)	322,060,000	426,812,000
Net decrease in certificates of deposit	(122,343,000)	(1,676,768,000)	(2,515,364,000)
Net (decrease) increase in federal funds purchased and securities sold under repurchase agreements	(53,111,000)	(112,514,000)	(185,469,000)
Principal repayments on long-term debt	(307,571,000)	(491,049,000)	(601,415,000)
Proceeds from issuance of long-term debt	617,500,000	860,000,000	165,000,000
Dividends paid to common shareholders	(36,427,000)	(31,462,000)	(31,412,000)
Transfer of funds to dividend payment agent	0	(7,853,000)	0
Dividends paid to preferred shareholders				(2,730,000)	(33,741,000)	(48,394,000)	(48,394,000)
Stock options exercised	1,044,000	0	0
Proceeds from issuance of Series C Preferred Stock, net of issuance costs	125,862,000	0	0
Redemption of Series A Preferred Stock	(967,870,000)	0	0
Proceeds from issuance of common stock, net of issuance costs	175,174,000	0	0
Excess tax benefit from share-based payment arrangements	575,000	0	0
Restricted stock activity	(3,564,000)	0	0
Net cash used in financing activities	(721,940,000)	(1,185,980,000)	(2,790,242,000)
(Decrease) increase in cash and cash equivalents	(145,000,000)	104,207,000	121,402,000
Cash and cash equivalents at beginning of year	614,630,000	510,423,000	389,021,000
Cash and cash equivalents at end of year	469,630,000	614,630,000	510,423,000
Supplemental Cash Flow Information
Income tax refunds, net	2,577,000	(7,734,000)	(5,113,000)
Interest paid	121,291,000	160,329,000	233,966,000
Non-cash Investing Activities (at Fair Value):
(Decrease) increase in unrealized gains net of unrealized losses on available for sale securities	(46,047,000)	(16,506,000)	(24,749,000)
Net change related to cash flow hedges, net of income taxes	274,000	(849,000)	(11,316,000)
Net change in post-retirement unfunded health benefit, net of income taxes	414,000	363,000	0
Mortgage loans held for sale transferred to loans at fair value	14,714,000	1,959,000	7,100,000
Loans foreclosed and transferred to other real estate	85,422,000	147,653,000	205,263,000
Loans transferred to other loans held for sale	124,331,000	731,906,000	486,697,000
Other loans held for sale transferred to loans at fair value	1,235,000	442,000	21,372,000
Other loans held for sale foreclosed and transferred to other real estate at fair value	3,246,000	8,142,000	21,669,000
Premises and equipment transferred to other assets held for sale	6,254,000	2,404,000	22,429,000
Write down to fair value for other loans held for sale	0	3,222,000	13,437,000
Impairment loss on available for sale securities	264,000	450,000	1,647,000
Accretion of discount for Series A Preferred Stock	(10,543,000)	(10,310,000)	(9,694,000)
Settlement of prepaid common stock purchase contracts	122,848,000	0	0
Acquisition:
Fair value of non-cash assets acquired	536,000	0	0
Fair value of liabilities assumed	$ 56,864,000	$ 0	$ 0