Other Real Estate and Covered Other Real Estate, (by geographic location) (Details) - USD ($) $ in Thousands		Sep. 30, 2015	Dec. 31, 2014	Sep. 30, 2014	Dec. 31, 2013
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		$ 83,955	$ 92,509	$ 97,037	$ 106,539
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		23,822	21,196
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		30,374	35,324
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	[1]	13,180	17,397
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate	[2]	9,840	10,292
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Total other real estate, excluding covered other real estate		$ 6,739	$ 8,300

[1] Mississippi includes Central and Southern Mississippi Regions

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