Other Real Estate and Covered Other Real Estate, (by geographic location) (Details) (USD $) In Thousands, unless otherwise specified	Jun. 30, 2014		Dec. 31, 2013		Jun. 30, 2013	Dec. 31, 2012
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 106,970		$ 106,539		$ 117,712	$ 78,189
Alabama [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	24,541		25,912
Florida [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	43,207		34,480
Mississippi [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	18,723	[1]	22,766	[1]
Tennessee [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	12,073	[2]	12,892	[2]
Texas [Member]
Other non covered real estate [Line Items]
Total other real estate, excluding covered other real estate	$ 8,426		$ 10,489

[1] Mississippi includes Central and Southern Mississippi Regions

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