Consolidated Statements of Cash Flows (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2010
Cash Flows From Operating Activities
Net Income (Loss)	$ 46,143	$ 48,037	$ 30,784
Adjustments to reconcile net income to net cash provided by operating activities:
Provision for loan and lease losses and losses on covered loans	39,367	5,752	47,346
Stock-based compensation expense	1,622	1,635	1,424
Depreciation, amortization and accretion	57,305	46,121	11,352
Net realized gain on FDIC assisted bank acquisitions	0	(1,830)	(9,818)
Net realized gain on sale of securities	(3,733)	2,816	(58)
Net realized (gain) loss on sale of other assets	(456)	79	(33)
Net realized (gain) loss on sale of other real estate owned	(11,634)	(9,310)	(5,253)
Gain on termination of cash flow hedging instruments	0	(222)	(1,759)
Write-down on other real estate owned	8,300	6,307	5,144
Deferred income tax expense (benefit)	(3,656)	(3,783)	15,838
Net change in:
Loans held for sale	(415)	(1,394)	(754)
Interest receivable	1,019	(1,243)	4,472
Interest payable	(629)	(403)	(784)
Other assets	(2,113)	(19,248)	18,419
Other liabilities	3,779	13,110	7,816
Net cash provided by operating activities	134,899	86,424	124,136
Cash Flows From Investing Activities
Loans originated and acquired, net of principal collected	92,088	110,577	(164,084)
Purchases of securities available for sale	(322,342)	(453,043)	(179,332)
Purchases of premises and equipment	(17,137)	(15,088)	(36,503)
Proceeds from FDIC reimbursement on loss-sharing asset	54,649	54,200	0
Proceeds from sales of securities available for sale	95,165	72,523	69,328
Proceeds from principal repayments and maturities of securities available for sale	236,749	148,583	92,840
Proceeds from sales of loans held for investment and other assets	4,414	46	902
Proceeds from sales of covered other real estate owned	33,315	20,619	17,890
Proceeds from sales of other real estate and other personal property owned	15,689	12,278	4,800
Proceeds from termination of trust subsidiaries	0	774	0
Capital improvements on other real estate properties	(11)	(735)	(1,720)
Increase (decrease) in Small Business Administration secured borrowings	0	(642)	642
Net cash acquired in business combinations	0	247,792	145,534
Net cash (used in) provided by investing activities	8,403	(23,270)	278,465
Cash Flows From Financing Activities
Net increase (decrease) in deposits	226,556	(204,586)	(302,758)
Proceeds from issuance of common stock	0	0	229,129
Proceeds from exercise of stock options	713	848	923
Proceeds from excess tax benefit from stock-based compensation	0	98	25
Proceeds from Federal Home Loan Bank advances	100	100	0
Proceeds from Federal Reserve Bank borrowings	100	100	0
Repayment of Federal Home Loan Bank advances	(112,210)	(42,989)	(36,276)
Repayment of Federal Reserve Bank borrowings	(100)	(100)	0
Payment of preferred stock dividends	0	0	(2,841)
Payment of common stock dividends	(38,824)	(10,660)	(1,461)
Repayment of long-term subordinated debt	0	(25,774)	0
Repurchase of preferred stock and common stock warrant	0	0	(80,200)
Payment for purchase and retirement of common stock	0	(32)	0
Net decrease in other borrowings	0	0	(86)
Net cash used in financing activities	76,335	(282,995)	(193,545)
Increase (decrease) in cash and cash equivalents	219,637	(219,841)	209,056
Cash and cash equivalents at beginning of period	294,289	514,130	305,074
Cash and cash equivalents at end of period	513,926	294,289	514,130
Supplemental Information:
Cash paid for interest	10,206	14,938	21,876
Cash paid for income tax	11,927	23,025	6,895
Non-cash investing activities
Assets acquired in FDIC assisted acquisitions (excluding cash and cash equivalents)	0	485,870	1,075,166
Liabilities assumed in FDIC assisted acquisitions	0	731,832	1,210,882
Loans transferred to other real estate owned	$ 21,627	$ 24,357	$ 29,864