Other Real Estate and Covered Other Real Estate, (by geographic location) (Details) (USD $) In Thousands, unless otherwise specified	Mar. 31, 2014		Dec. 31, 2013		Mar. 31, 2013	Dec. 31, 2012
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 111,536		$ 106,539		$ 118,406	$ 78,189
Alabama [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	24,103		25,912
Florida [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	42,013		34,480
Mississippi [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	22,287	[1]	22,766	[1]
Tennessee [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	13,000	[2]	12,892	[2]
Texas [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 10,133		$ 10,489

[1] Mississippi includes Central and Southern Mississippi Regions

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