The only African-American member of the United States Senate has begun a two-week tour of Africa .