The state arm of the Southern Baptist Convention said the Rev. David Tolliver's departure was immediate, and another leader will fill in as executive director until the organization names a permanent replacement.