A self-proclaimed Philippine sultan said today his gunmen would "fight to the last man" as Malaysian troops mounted an operation to end a deadly three weeks-old stand-off in Sabah.