A 33-year-old Tottori man began walking across Africa on Sunday with a two-wheeled cart after completing a cart-pulling walk through three continents last year.