Hello. Thank you for a such a detailed bug report. https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=1114845
I think the right fix is to skip a candidate when * the pattern mentions no explicit architecture (unchanged) * Architecture differs from host (unchanged) * Multi-Arch differs from 'same' (was: Architecture differs from 'all') I have implemented this change in https://salsa.debian.org/debian/dh-builtusing/-/commit/2a96171b2b724fb333ea61d291f7676fb2c20134 All tests pass, but they do not cover cross/multi-arch situations. Could you please build dh-builtusing from 76af6011 and check if this solves your issue? By the way, I would welcome tests for cross/multi-arch situations, including yours. My first attempt (integration-tests/40multiarch{,-root}) is commented in debian/tests/control because, two years ago (71f8f728), I have failed to write a test that passes both in a local chroot and on automated test runners (the log is not available anymore). [please CC me]

