Other Real Estate and Covered Other Real Estate - Other Real Estate, Excluding Covered Other Real Estate, By Geographic Location (Details) - USD ($) $ in Thousands		Mar. 31, 2016	Dec. 31, 2015	Mar. 31, 2015	Dec. 31, 2014
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		$ 71,806	$ 77,177	$ 90,175	$ 92,509
Alabama [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		19,137	21,578
Florida [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate		27,907	29,579
Mississippi [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate	[1]	14,511	14,312
Tennessee [Member]
Other real estate, excluding covered other real estate [Line Items]
Other real estate, excluding covered other real estate	[2]	8,699	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