Other Real Estate and Covered Other Real Estate - Other Real Estate, Excluding Covered Other Real Estate, By Geographic Location (Details) - USD ($) $ in Thousands		Sep. 30, 2016	Dec. 31, 2015	Sep. 30, 2015	Dec. 31, 2014
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		$ 64,993	$ 77,177	$ 83,955	$ 92,509
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		15,574	21,578
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		25,147	29,579
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate	[1]	16,659	14,312
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate	[2]	6,061	9,974
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		$ 1,552	$ 1,734

[1] Mississippi includes Central and Southern Mississippi Regions

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