Other Real Estate and Covered Other Real Estate, (by geographic location) (Details) (USD $) In Thousands, unless otherwise specified	Sep. 30, 2014		Dec. 31, 2013		Sep. 30, 2013	Dec. 31, 2012
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 97,037		$ 106,539		$ 116,329	$ 78,189
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	24,256		25,912
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	36,608		34,480
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	16,419	[1]	22,766	[1]
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	11,347	[2]	12,892	[2]
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 8,407		$ 10,489

[1] Mississippi includes Central and Southern Mississippi Regions

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