The outer bands of Cyclone Mahasen struck the southern coast of Bangladesh today, lashing remote fishing villages with heavy rain and fierce winds and forcing the evacuation of more than a million people.