Right, there's a difference between "this must be done before that" and "this must be done whenever that changes". But bfd's configure does read libiberty's Makefile, so it seems that that dependency does need to exist.