Sachverhalt: Sachverhalt: A. Y._ sel. nahm gemeinsam mit X._ unter solidarischer Schuldnerschaft bei der Bank W._ ein Darlehen auf, welches unter anderem durch ein Grundpfand sichergestellt wurde. Mit Betreibungsbegehren vom 28. Februar 2003 gegen Z._ (Rechtsnachfolger von Y._/Schuldner) verlangte die Bank W._ (Gläubigerin) ausdrücklich die Betreibung auf Pfändung oder Konkurs für Fr. 2'600'000.-- nebst Zins und Kosten und bemerkte, dass auf das Recht und die Einrede der Vorausvollstreckung (beneficium excussionis realis) rechtsgültig verzichtet worden sei. Das Betreibungsamt Basel-Stadt übernahm diese Bemerkung in den Zahlungsbefehl vom 27. März 2003 und stellte diesen am 10. Juni 2003 zu. Am 20. Juni 2003 erhob Z._ Rechtsvorschlag. Mit Betreibungsbegehren vom 28. Februar 2003 gegen Z._ (Rechtsnachfolger von Y._/Schuldner) verlangte die Bank W._ (Gläubigerin) ausdrücklich die Betreibung auf Pfändung oder Konkurs für Fr. 2'600'000.-- nebst Zins und Kosten und bemerkte, dass auf das Recht und die Einrede der Vorausvollstreckung (beneficium excussionis realis) rechtsgültig verzichtet worden sei. Das Betreibungsamt Basel-Stadt übernahm diese Bemerkung in den Zahlungsbefehl vom 27. März 2003 und stellte diesen am 10. Juni 2003 zu. Am 20. Juni 2003 erhob Z._ Rechtsvorschlag. B. Mit Beschwerde vom 19. Juni 2003 beantragte Z._ zudem, den Zahlungsbefehl in der obigen Betreibung Nr. xxx aufzuheben. Er machte im Wesentlichen geltend, die in Betreibung gesetzte Forderung sei grundpfandgesichert, weshalb zunächst die Betreibung auf Pfandverwertung durchzuführen sei. Mit Urteil vom 29. September 2003 wies die Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt die Beschwerde ab. B. Mit Beschwerde vom 19. Juni 2003 beantragte Z._ zudem, den Zahlungsbefehl in der obigen Betreibung Nr. xxx aufzuheben. Er machte im Wesentlichen geltend, die in Betreibung gesetzte Forderung sei grundpfandgesichert, weshalb zunächst die Betreibung auf Pfandverwertung durchzuführen sei. Mit Urteil vom 29. September 2003 wies die Aufsichtsbehörde über das Betreibungs- und Konkursamt Basel-Stadt die Beschwerde ab. C. Z._ gelangt mit Beschwerde vom 20. November 2003 an die Schuldbetreibungs- und Konkurskammer des Bundesgerichts. Er beantragt, den Zahlungsbefehl in der Betreibung Nr. xxx vom 27. März 2003 aufzuheben bzw. für ungültig zu erklären. Am 28. November 2003 wurde der Beschwerde die aufschiebende Wirkung zuerkannt. Die Aufsichtsbehörde und das Betreibungsamt haben auf eine Stellungnahme verzichtet. Die Bank W._ (Beschwerdegegnerin) schliesst auf Abweisung der Beschwerde. 