I am linking with hamcrest-all-1.3.jar.

The example given for

org.hamcrest.Matcher<java.lang.Iterable<? extends E>> contains(org.hamcrest.Matcher<? super E> itemMatcher)

is

assertThat(Arrays.asList("foo"), contains(equalTo("foo")));

This works, but

assertThat(Arrays.asList("bar", "foo"), contains(equalTo("foo")));

fails! It only seems to try matching the first item in the list.

Isn't that the definition of contains()? If you didn't want the order to matter, isn't that containsInAnyOrder() instead?