Incorrect validation order causes data to not be saved but no validation error

I added two required fields before I added a paragraph field.
I added the field dependencies for the two required fields.

When trying to save a new item it didn't give me a form error and it also didn't save the data of the paragraph.
When dumping the validation rules, I saw that the function "paragraphs_field_widget_embed_validate" was done after the form errors. Like the order below:

1. Function: conditional_fields_dependent_validate
2. Form errors:
3. Function: paragraphs_field_widget_embed_validate

I then removed the two required fields and added them again, now the data is being saved and the validation of the paragraph is done right after the conditional fields validation.

1. Function: conditional_fields_dependent_validate
2. Function: paragraphs_field_widget_embed_validate
3. Form errors:

So there's something going wrong with the order of the validation of those fields.