How safe are herbal medicines?

They are fine in moderation and are unlikely to contribute to bleeding, however they are not vetted by the FDA. It is important to be very cautious taking them alongside anticoagulants. Over the counter medications like gingko, ginseng, vitamin E, fish oil can all potentiate anticoagulants (make them more powerful).