The native Taino Indians , who had inhabited Jamaica for centuries , were gradually exterminated and replaced by African slaves .