Posteriormente la MEU se dirigió hacia el este, entrando al Mar Adriático, en donde estuvieron desde mayo a junio de 1994 sirviendo como apoyo en la Operación Provide Promise y la Operación Deny Flight en Bosnia-Herzegovina.