Other Real Estate and Covered Other Real Estate - Other Real Estate, Excluding Covered Other Real Estate, By Geographic Location (Details) - USD ($) $ in Thousands		Dec. 31, 2015	Dec. 31, 2014	Dec. 31, 2013	Dec. 31, 2012
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		$ 77,177	$ 92,509	$ 106,539	$ 78,189
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		21,578	21,196
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		29,579	35,324
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate	[1]	14,312	17,397
Tennessee [Member
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate	[2]	9,974	10,292
Texas [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		$ 1,734	$ 8,300

[1] Mississippi includes Central and Southern Mississippi Regions

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