You may achieve what you want using lookahead (provided your regex dialect understands it):
^(?=.*abc)(?=.*xyz)