Other Real Estate and Covered Other Real Estate, (by geographic location) (Details) (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Jun. 30, 2013		Jun. 30, 2012	Dec. 31, 2012		Dec. 31, 2011
Other real estate, excluding covered other real estate by geographic location [Line Items]
Total other real estate, excluding covered other real estate	$ 117,712		$ 73,673	$ 78,189		$ 79,053
Covered other real estate, beginning of period	5,741		6,331
Transfers from covered loans	1,162		1,361
FASB ASC 310-30 adjustment for the residual recorded investment	(470)		(4)
Net transfers from covered loans	692		1,357
Disposals	(672)		(978)
Writedowns	(614)		(228)
Covered other real estate, end of period	5,147		6,482
(Loss) gain, net on the sale of covered other real estate included in ORE/Foreclosure expense	76		414
Alabama [Member]
Other real estate, excluding covered other real estate by geographic location [Line Items]
Total other real estate, excluding covered other real estate	27,245			0
Florida [Member]
Other real estate, excluding covered other real estate by geographic location [Line Items]
Total other real estate, excluding covered other real estate	35,025			18,569
Mississippi [Member]
Other real estate, excluding covered other real estate by geographic location [Line Items]
Total other real estate, excluding covered other real estate	26,843	[1]		27,771	[1]
Tennessee [Member]
Other real estate, excluding covered other real estate by geographic location [Line Items]
Total other real estate, excluding covered other real estate	15,811	[2]		17,589	[2]
Texas [Member]
Other real estate, excluding covered other real estate by geographic location [Line Items]
Total other real estate, excluding covered other real estate	$ 12,788			$ 14,260

[1] Mississippi includes Central and Southern Mississippi Regions

[2] Tennessee includes Memphis, Tennessee and Northern Mississippi Regions