International military chiefs signalled a new, more aggressive strategy against piracy, as swarms of Somalis moved into the waters off East Africa.