The Taliban began to enter the outskirts of Afghanistan's capital Kabul on Sunday as it surrounded the city from all sides, according to the country's Interior Ministry.