Thick, black tar balls, some of them as large as a foot in diameter, have washed ashore on Majali and Tilamati beaches, 8 kms from here.