Marines and sailors to arrive in the region in three to four weeks, signalling possible new phase in conflict