Consolidated Statements Of Cash Flows (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Dec. 31, 2011	Dec. 31, 2010	Dec. 31, 2009
CASH FLOWS FROM OPERATING ACTIVITIES:
Net income (loss)	$ 74,496	$ 28,326	$ (153,366)
Adjustments to reconcile net income (loss) to net cash provided by operating activities:
Deferred income tax expense (benefit)	2,000	4,393	(18,360)
Amortization of investment premiums, net	36,086	20,464	9,301
Gain on sale of investment securities, net	(7,735)	(2,326)	(8,896)
Other-than-temporary impairment on investment securities available for sale			239
Other-than-temporary impairment on investment securities held to maturity	359	414	10,334
Loss on sale of non-covered other real estate owned	1,743	4,023	10,957
Gain on sale of covered other real estate owned	(1,228)	(4,113)
Valuation adjustment on non-covered other real estate owned	8,947	4,074	12,247
Valuation adjustment on covered other real estate owned	8,709	1,941
Provision for non-covered loan and lease losses	46,220	113,668	209,124
Provision for covered loan and lease losses	16,141	5,151
Bargain purchase gain on acquisition		(6,437)
Change in FDIC indemnification asset	6,168	16,445
Depreciation, amortization and accretion	13,151	9,199	11,649
Goodwill impairment			111,952
Increase in mortgage servicing rights	(6,720)	(5,645)	(7,570)
Change in mortgage servicing rights carried at fair value	2,990	3,878	3,150
Change in fair value of junior subordinated debentures	2,217	(4,978)	(6,854)
Stock-based compensation	3,785	3,505	2,188
Net decrease (increase) in trading account assets	715	(751)	(286)
Gain on sale of loans	(10,676)	(10,923)	(6,649)
Origination of loans held for sale	(821,744)	(702,449)	(682,535)
Proceeds from sales of loans held for sale	809,355	670,872	677,598
Excess tax benefits from the exercise of stock options	(6)	(7)	(1)
Net (increase) decrease in other assets	(17,798)	47,011	(72,570)
Net increase (decrease) in other liabilities	15,177	2,914	(8,426)
Net cash provided by operating activities	182,352	198,649	93,226
CASH FLOWS FROM INVESTING ACTIVITIES:
Purchases of investment securities available for sale	(1,190,686)	(1,498,224)	(1,002,490)
Purchases of investment securities held to maturity	(1,573)
Proceeds from investment securities available for sale	927,276	408,670	464,376
Proceeds from investment securities held to maturity	1,637	1,675	2,282
Redemption of restricted equity securities	1,894	472	1,280
Net non-covered loan and lease (originations) paydowns	(327,032)	146,252	(121,257)
Net covered loan and lease paydowns	119,772	119,941
Proceeds from sales of loans	11,185	38,744	12,519
Proceeds from disposals of furniture and equipment	921	1,237	270
Purchases of premises and equipment	(33,974)	(47,559)	(11,239)
Net proceeds from FDIC indemnification asset	54,881	48,443
Proceeds from sales of non-covered other real estate owned	35,340	25,124	26,167
Proceeds from sales of covered other real estate owned	17,615	14,598
Proceeds from sale of acquired insurance portfolio		5,150
Cash acquired in merger, net of cash consideration paid		179,046	178,905
Net cash used by investing activities	(382,744)	(556,431)	(449,187)
CASH FLOWS FROM FINANCING ACTIVITIES:
Net (decrease) increase in deposit liabilities	(196,063)	847,895	667,610
Net increase (decrease) in securities sold under agreements to repurchase	50,846	28,579	(2,408)
Repayment of term debt	(4,993)	(165,789)	(130,191)
Proceeds from issuance of preferred stock		198,289
Redemption of preferred stock		(214,181)
Repurchase of warrants issued to U.S. Treasury		(4,500)
Net proceeds from issuance of common stock		89,786	245,697
Dividends paid on preferred stock		(3,686)	(10,739)
Dividends paid on common stock	(25,317)	(20,626)	(13,399)
Excess tax benefits from the exercise of stock options	6	7	1
Proceeds from stock options exercised	308	1,004	301
Retirement of common stock	(29,754)	(284)	(174)
Net cash (used) provided by financing activities	(204,967)	756,494	756,698
Net (decrease) increase in cash and cash equivalents	(405,359)	398,712	400,737
Cash and cash equivalents, beginning of year	1,004,125	605,413	204,676
Cash and cash equivalents, end of year	598,766	1,004,125	605,413
SUPPLEMENTAL DISCLOSURES OF CASH FLOW INFORMATION:
Interest	78,690	99,556	106,541
Income taxes	47,608	285	48
SUPPLEMENTAL DISCLOSURE OF NONCASH INVESTING AND FINANCING ACTIVITIES:
Change in unrealized gains on investment securities available for sale, net of taxes	8,620	(613)	9,186
Change in unrealized loss on investment securities transferred to held to maturity, net of taxes			2,677
Change in unrealized losses on investment securities held to maturity related to factors other than credit, net of taxes	209	603	(980)
Cash dividend declared on common and preferred stock and payable after period-end	7,890	5,745	4,346
Transfer of non-covered loans to non-covered other real estate owned	47,414	41,491	50,914
Transfer of covered loans to covered other real estate owned	15,271	15,350
Transfer from FDIC indemnification asset to due from FDIC and other	49,156	84,660
Transfer of covered loans to non-covered loans	12,263
Receivable from sales of noncovered other real estate owned and loans	1,100	45	4,875
Receivable from sales of covered other real estate owned	547
Conversion of preferred stock to common stock		198,289
Acquisitions:
Assets acquired		1,512,048	4,978
Liabilities assumed		$ 1,505,611	$ 183,883